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ON THE CHARACTERS OF THE SYLOW p-SUBGROUPS OF 
UNTWISTED CHEVALLEY GROUPS Y n (p a ) 

FRANK HIMSTEDT, TUNG LE AND KAY MAGAARD 


Abstract. Let UY n (q) be a Sylow p-subgroup of an untwisted Chevalley 
group Y n {q ) of rank n defined over F q where q is a power of a prime p. We 
partition the set Irr {UY n (q)) of irreducible characters of UY ri (q) into families 
indexed by antichains of positive roots of the root system of type Y n . We fo¬ 
cus our attention on the families of characters of UY n (q ) which are indexed by 
antichains of length 1. Then for each positive root a we establish a one to one 
correspondence between the minimal degree members of the family indexed 
by a and the linear characters of a certain subquotient T a of UY n (q) . For 
Y n = An our single root character construction recovers amongst other things 
the elementary supercharacters of these groups. Most importantly though this 
paper lays the groundwork for our classification of the elements of Irr (UEi(q)), 
6 < i < 8 and Irr([/ Fi(q)). 


1. Introduction 

Let p be a prime, q = p a and Y n (q) be a finite quasisimple group of untwisted 
rank n defined over the field F g . By UY n (q) we denote a Sylow p-subgroup of Y n (q) 
and by Irr(A') we denote the set of ordinary irreducible characters of the group X. 

This paper lays the groundwork for our study of \tt(UE, (q)) where 6 < i < 8, 
and liT{UF 4 (q)). Our approach is to construct the characters explicitly using as 
primary parameters the underlying root system and the field. Our focus here is on 
the families of characters which we parameterize by a single root. For the classical 
groups, these families can be described recursively via character correspondences 
which can be achieved using Lemma 2.1. Establishing similar character correspon¬ 
dences for families parameterized by more than one root requires iterated applica¬ 
tions of Lemma 2.1. Given the length of the current paper we treat the recursive 
method in a sequel. 

The solution of the dual problem, the determination of the conjugacy classes 
UY n (q), has been achieved for rank up to 6 in [19] and [20] by Goodwin, Mosch, 
and Rohrle. Combining these results with the results of this paper and its planned 
sequel opens the way for the construction of the generic character tables of these 
groups. For the groups UD^q) this is presently being carried out by Goodwin, Le, 
and Magaard, see [21]. 

One motivation for constructing the generic character tables of UY n ( q ) is to aid in 
the construction of the cross characteristic representations and in the determination 
of the decomposition numbers of the exceptional groups of Lie type. Following 
Okuyama and Waki [36], [38] and Himstedt, Huang and Noeske [24], [25], [26], we 
see that characters of parabolic subgroups are a useful tool in the computation of 
the decomposition numbers of finite groups of Lie type in the cross characteristic 
case. 
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A second motivation is to explain exactly why the primes 3 and 5 are bad for 
the exceptional groups of Lie type from the point of view of the representation 
theory of UY n (q ), where Y n (q) is exceptional. A partial explanation is supplied in 
Le, Magaard [34] where families of characters are exhibited whose degree is not a 
power of q = 3“ or q = 5 a . This generalizes a construction for UD^q) in [28], 
where it is shown that there exists exactly one family of characters whose behavior 
at the prime 2 is different than for odd primes. At present we do not know how 
many families of UEifq) characters behave differently at bad primes than at others. 

A third motivation is the conjecture of Higman from 1962 that the number of 
elements of Irr(LL4 r ) is a polynomial in Z[q] and the generalization to other clas¬ 
sical groups. This problem has led to the development of supercharacter theories. 
By grouping conjugacy classes into so called superclasses and characters into super¬ 
characters these theories allow one to construct supercharacter tables which may 
be viewed as summarized versions of ordinary character tables. These theories were 
introduced by Diaconis and Isaacs [10] for algebra groups such as UA n (q). Subse¬ 
quently Andre and Neto [5] developed supercharacter theories for UB n (q ), UC n (q), 
and UD n (q). A common key feature in these theories is that the supercharacters are 
constructed as tensor products of elementary characters. An open problem in this 
area is the question of how to split non elementary supercharacters into ordinary 
irreducible characters. In his thesis Le [33] shows that the splitting of supercharac¬ 
ters into irreducibles is governed by certain pattern subgroups of UY n and thus it 
would suffice to know that Higman’s conjecture holds for pattern subgroups. This 
however is not true in general as was shown by Halasi in [23]. 

Our approach for classifying the irreducible characters of UY n (q) is based on an 
analysis of the supports of the centers of the characters and character correspon¬ 
dences. We proceed as follows. Let $ be a root system of type Y n and let 4> + denote 
the set of positive roots with respect to some choice of simple roots. The group 
UY n is generated by the root subgroups X a where a £ >I> + . For x & Irr (UY n ) we 
define a set rs(%), see Definition 4.1, which consists of those elements /3 £ 4> + whose 
root subgroup Xp lies in Zf\) but not in Ker(\). Subsets of <I> + which arise in this 
way are called representable. We show that the number 7V(<!>) of representable sets 
in $ + is a sum of (generalized) Narayana numbers and that 7V(4>) is equal to the 
number of antichains in the poset of positive roots of $ as well as the number of 
clusters in a cluster algebra of type $, see Proposition 5.17. 

We say that a character \ is a single root character if its representable set is 
non-empty and as small as possible, that is |rs(%)| = 1. Each family of single root 
characters contains a collection of characters of minimal degree which we call midafi 
characters and each collection contains a special element that we call standard 
midafi. In case the root system is of type A n our standard midafi characters are 
called basic characters by Andre [3] and are called elementary supercharacters by 
Diaconis and Isaacs [10]. For the root systems of types B n , C n and D n our midafi 
characters differ from those defined in Andre and Neto [5]. To see this we note that 
all of our standard midafi characters are irreducible, whereas not all the elementary 
characters defined by Andre and Neto are. 

For a £ $ + we define 

Irr(t/y„(g))„ := {\ £ lrr(UY n (q)) | rs(y) = {a}}, 
the set of single root characters lying over a and the set 

I rr mida (UYi) a := {p £ Irr(t/y„(g)) a | p is midafi}. 
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The observation that Xp must act faithfully on any module affording \ for all 
/3 £ <f> + such that a — /3 £ 4> + leads to the definition of the hook h(a) of a , 
see 5.10. We show that the largest pattern subgroup contained in the kernel of 
X £ lrr(UY n (q)) a is the group generated by the set of root subgroups X K with 
n £ k{a). We will see that h(a) fl k(a) = 0 and that in general /3 + 7 £ h(a) U k(a ) 
for all /3 ,7 £ h(a). Also we will see that typically H a := (X 1 | 7 G h(a)) acts as 
special group on any module affording As a result we obtain that %( 1 ) = cq d 
with d = (|/i(o:)| — l)/2. When c = 1, then \ is a midafi. 

More generally, using our Reduction Lemma 2.1, we can interpret c as the degree 
of an irreducible character of a suitable quotient T a of a certain subgroup S a < 
UY n (q). Our main theorems can now be stated under mild hypotheses on the prime 
p , see Hypothesis 3.4. 

Theorem 1.1. Let $ ra be an irreducible root system of type A n , B n , n > 2, C n , 
n > 3 or D n , n > 4 and F q a finite field of characteristic p such that Hypothesis 
3-4 holds. For every positive root a G <E>+ the map 

T : Irr(T a ) x Irr(X Q )* -A Irr {UY n ) a , (p, A) i-A (Infl|“ p • Inflf“ X) UYn 
is a one to one correspondence. 

Theorem 1.2. Let i G {2,4,6, 7, 8 } and let dq be a root system of type G 2 , F 4 
or Ei respectively and F g a finite field of characteristic p such that Hypothesis 3.4 
holds. For every positive root a G the map 

4- : Irr lin (T q.) x Irr(X Q )* -A Irr(yu, A) ha (Inflf“/x • Infl X) UYi 
is a one to one correspondence. 

In case $ is classical, we determine for every a G d> + the structure of T a , whereas 
for $ exceptional we determine for every a G the number of midafis for a and 
their degrees. 

To explain why it is that our results differ for classical and exceptional groups we 
need to address the issue of how T a is constructed. We partition the set h(a) \ {a} 
into two subsets of equal size a(a) and £(a) which we call the arm, respectively 
the leg of h(a). Then we define the source s(a) := d> + \ a(a). A priory we have 
2l“(“)l choices for the sets a(a) and £(a). However, if our choice for the arm and 
leg satisfy the following conditions 

( 1 ) s(a) is closed under addition of roots, and that 

(2) A + a G £(a) U k(a) for all A G 1(a) and all a G s(a) such that A + cr G d> + , 

then we can achieve the hypotheses of Lemma 2.1 to establish the correspondence 

in Theorem 1.1. In this case the group S a := (X a \ a £ s(a)) contains a normal 
subgroup K a := (X\ \ A G k(a)) such that S a , the image of S a in UY n (q)/K a , 
contains a normal subgroup L a := (X\ \ A G £(a)) such that S a /L a = T a x X a . 

Conditions (1) and (2) can always be achieved when d> is classical or of type G 2 . 
When $ is exceptional condition (1) can always be achieved. However when $ is 
of type Eg,, then condition (2) can not be achieved for 46 of the 120 roots of 4> + . 
The numbers for types E 7 , Eq and F 4 are 11 out of 63, 2 out of 36, and 2 out 24, 
respectively. Nevertheless we have 

Theorem 1.3. Let i G {2,4,6, 7, 8 } and let be a root system of type G 2 , F 4 
or Ei respectively and F g a finite field of characteristic p such that Hypothesis 3.4 
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holds. For every positive root a £ for which conditions (1) and (2) above can 
be achieved the map 

’L ■ Irr(T a ) x Irr(X a )* -A Irr(f7Y]) a , (/x, A) (Infl^ p, ■ X) UYi 
is a one to one correspondence. 

We remark that if p > 3 then Hypothesis 3.4 is satisfied for the groups UG 2 (q) 
and in this case every irreducible character of UG 2 (q) has degree 1 , 5 or q 2 and all 
irreducible characters of degree > 1 are midafis. We remark further that the number 
of possible choices for a(a ) so that ( 1 ) and ( 2 ) above are satisfied is (\h(a)\ — l )/2 
in type A n and much smaller in all other cases. 

In case no choice of a(a) achieves condition (2) we pick from those choices which 
satisfy condition (1) the one that minimizes the index of L a in its normal closure 
in S a . This amounts to minimizing the size of 

1(a) := {t £ s(a) | There exist A £ £(a) and m £ s(a) such that r = A + ^ er,}. 

i 

Let L a := ( X^ | /x £ 1(a)). Then L a is normal in S a and finally we can define 
the group T a in the statement of Theorem 1.2 via S a /L a = T a x X a . 

With the machinery set up in this paper we are able to give full descriptions of 
the character correspondences for the exceptional groups. It should be noted that 
if X a projects faithfully into a classical quotient of UY n (q ), then condition (2) can 
always be achieved. Of the 120 positive roots of Eg exactly 63 have the property 
that X a projects faithfully into a classical quotient. In 46 of the 57 remaining cases 
condition (2) can not be achieved. (For F 4 . Eg and E 7 the numbers are 2 out of 
10, 2 out of 7, and 11 out of 23, respectively.) Compounding this is the fact that in 
those cases where condition ( 2 ) can not be achieved, the descriptions of the single 
root characters involve up to possibly 16 (generally as many as there are subhooks 
listed in Table A.2) recursive applications of our Reduction Lemma 2.1 and are 
thus beyond the scope of this article. 

A full treatment of the single root characters will appear in a forthcoming article. 
The case $ of type F 4 will be considered in a forthcoming article by Goodwin, Le 
and Paolini [22], where we see that our machinery also generalizes to the case of 
multiple root characters which we encounter in root systems of exceptional Lie type. 

It is worth remarking that the structure of the group T a is of the form V x K 
where K is classical and V is a non-faithful Ji-module. This observation, which 
Thompson had already made for the unitriangluar groups, begins to reveal why 
inductive approaches to the solution of Higman’s conjecture have eluded us so far. 

The paper is organized as follows. In Section 2 we fix notation and prove Lemma 
2.1 which is fundamental to our construction of characters. In Section 3 we define 
closed patterns (additively closed subsets of roots) and the corresponding pattern 
subgroups, and establish some of their basic properties. This is used in Sections 
4 and 5 to define the key terms of this paper, such as hooks, root kernels, repre¬ 
sentable sets and to establish their basic properties. We show that the number of 
representable sets is equal to the number of antichains in the poset of positive roots. 
In Section 6 we study single root characters to lay the foundations for establishing 
our correspondences. For the classical root systems our main theorem is established 
in Section 7 and for the exceptional root systems in Section 8 . 
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2. Notation and a reduction lemma 

In this preliminary section we fix our notation and prove the key lemma which 
is needed to establish the character correspondences in Sections 7 and 8. 

2.1. Character theoretic setting. For any finite group U let Irr(Z7) be the set 
of complex irreducible characters of U and Irr lm (7/) := {\ £ Irr(77) | \(1) = 1} the 
set of linear characters. Let (•, -)u or (•, •) be the usual scalar product on the space 
of C-valued class functions of U. We write 1 u or 1 for the trivial character of U 
and set Irr(77)* := Irr(77) \ {![/}. Suppose that N is a normal subgroup of U and 
that H is a (not necessarily normal) subgroup of U. If x is a character of U and A 
is a character of H and if} is a character of the factor group U/N, we write X u for 
the character of U induced by A and x\h for the restriction of % to IF and ln&.^/ N ip 
for the inflation of if to U. For A £ ln(H) we set 

Irr(f7, A) := {x £ Irr(77) | (y, X u ) > 0} and 
ln(U/N, A) := {x £ Irr (77, A) | IV C Ker(y)}, 

where Ker(y) denotes the kernel of %. The following lemma provides a character 
correspondence between finite groups and certain subgroups. 

Lemma 2.1. Let H be a subgroup of a finite group U and X a set of representatives 
for U/H. Furthermore, let Y, Z be subgroups of H and X £ Irr(Z) such that 

(a) Z C Z(U), 

(b) Y<H, 

(c) ZnY = {1}, 

(d) ZY<U, 

(e) for the extension X £ Irr (ZY) = Irr (Z x Y) of X with Y C Ker(A) we have 
x Xfi=X for all x £ X\H. 

Then the map $ : Iit(H/Y, A) —> Irr(/7, A) fl Irr(J7, ly), x ^ X U bijective. If 
additionally 

(f) \X\ = \Y\ 

holds, then Irr(C/, A) fl Irr([7,1 y) = Irr({7, A). 

Proof : Suppose that (a)-(e) are true. By (c),(d),(e) the character A is an 
irreducible character of the normal subgroup ZY of U so that we can apply Clifford 
theory. For all elements h £ H, y & Y, z & Z we have h X(zy) = X(z h y h ) = X(zy) 
by (a) and (b). So H is contained in the inertia subgroup Ijj{ A), and from (e) we 
get H = /[/(A). By Clifford theory [31, Theorem (6.11)] the map 

$ : Irr (H, A) -> Irr(77 A), % x' J 

is a bijection. Since Irr (H, A) = Irr (H/Y, A) and Irr(Z7, A) = Irr(t/, A) fl Irr(77, ly) 
the first claim follows. 

Assume additionally that (f) holds. By (a), (e) and (f) the character A has at 
least \X | = |y| distinct extensions to ZY = Z x Y. It follows that A has exactly 
y distinct extensions to ZY = Z xY and that these are permuted transitively by 
the conjugation action of U. One of these extensions is A. Thus each fi £ Irr (ZY) 
with fj\z = A is conjugate in U to A. Hence 

Irr(77, A) C Irr(77, A) = Irr(77, A) Cl Irr(77, ly) C Irr(77, A). 


QED 
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2.2. Lie theoretic setting. We fix a power q = p a of a prime p and write F 9 
for a field with q elements. Let Y n (q) be an untwisted Chevalley group defined 
over Fq, constructed from a simple Lie algebra with the irreducible root system <f> 
of Dynkin type Y and rank n as described in [ 8 , Section 4.4]. So Y n (q) is generated 
by elements x a (t) for a £ $ and t £ ¥ q . Let X a := (x a (t) \ t £ F q ) be the root 
subgroup corresponding to a root a £ $. 

We fix a set A = (dx,..., 5 n } of simple roots and write <f> + for the corresponding 
set of positive roots. So each a £ $ + can be written as a = XuLi rn iAi where the 
coefficients m* > 0 are integers. We write ht(a) := m i f° r the height of a. 

Let UY n (q) or UY n be the subgroup generated by {x a (t)\a £ <E> + ,i £ ¥ q }. 
So UY n is a maximal unipotent subgroup and a Sylow p-subgroup of Y n (q). For 
example, it is well-known that UA$(q) is isomorphic to the subgroup of SLg(g) 
consisting of all upper unitriangular matrices. Let < be a total ordering on <f> + . 
Then each element u £ UY n can be written uniquely as 

( 1 ) 11 — X a {t(%), 

ol£$>+ 

where the product is taken over all positive roots in increasing order. The multipli¬ 
cation of the elements of UY n is determined by commutator relations after fixing 
the signs of certain structure constants corresponding to the so-called extraspecial 
pairs of roots; see [ 8 , Sections 4.2 and 5.2] for details. 

We say that a non-empty subset 4/ C $ is a root subsystem if er a ('F) = for 
all reflections a a corresponding to roots a £ 4/. Let 4/ be a root subsystem of $ of 
Dynkin type Y' and rank n' and let Z4/ be the Z-span of 4U We define T + := 'Fn4> + 
and U-fy := X a where the product is taken over all a £ in increasing 

order. If ZT n <E> = then the commutator relations and the properties of the 
structure constants in [ 8 , p.58-59] imply that U $ is a subgroup of UY n isomorphic 
to UY' n ,. 

Recall that we can define a partial order -< on 4> + as follows (see [30, 10.1]): For 
roots a, (3 £ <J> + we write a < if [3 — a is a non-zero sum of positive roots and 
we write a A P if ot -< /3 or a = fi. The following lemma is a special case of [37, 
Lemma 3.2]. 

Lemma 2.2. For all a,/3 £ $ + with a -< /3 there are roots 7 * £ $ + such that 
a = 70 71 -< 72 ^ • • • -< 7a-i <ls = P and 7 * - 7,-1 £ A for all i = 1,2,..., s. 

Proof : The lemma follows from [37, Lemma 3.2]. QED 

A chain in $ + is a subset C = { 71 , 72 , ■ ■ ■, 7 s} Q < I )+ such that 7 * A -) i+1 for all 
1 < i < s — 1. We say that C is unrefinable if there is no root 7 £ <f> + \ C such that 
7 i -< 7 -< 7 i-(-i for some i. By Lemma 2.2 unrefinable chains have the property that 
the difference of consecutive elements is a simple root. By [30, Lemma 10.4A] the 
highest positive root of $ is the unique maximal element of the poset ( < I >+ , X). 

3. Pattern subgroups 

In [32, Section 2], Isaacs defines pattern subgroups of the subgroup U m (q) of 
GL m (F g ) consisting of the upper unitriangular matrices. Since U m (q) is isomor¬ 
phic to UA m _i(q) these pattern subgroups can be identified with subgroups of 
UA m _i(q) in a natural way. The following definition generalizes the notion of 
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pattern subgroups to other Dynkin types. We assume the setting described in Sec¬ 
tion 2. In particular, q is a power of a prime p and Y n (q) is an untwisted Chevalley 
group defined over F 9 with the irreducible root system <f>. The set of positive roots 
is denoted by and UY n (q) or UY n is the subgroup of Y n (q) generated by the 
root subgroups X a for a £ 4> + . 

Definition 3.1. Let S be a subset o/$ + . 

(a) The set S is called a closed pattern if for all roots a, /3 £ S we have a+/3 £ S 
or a + /3 ^ <E> + . 

(b) For a closed pattern S let P{S) be the subgroup ofUY n generated by the root 
subgroups X a for a £ S. We call P(S) the pattern subgroup corresponding 
to S. 

Note that when we have a total ordering < on <F + and a closed pattern S then (1), 
[8, Lemma 3.6.3] and the commutator relations imply that P(S) = W* where 

the product is taken over the roots in S in increasing order. Obviously, each root 
subgroup X a for a £ <L + and the trivial subgroups UY n = P(<f> + ) and {1} = P(0) 
are pattern subgroups. 

Definition 3.2. Let M, N be subsets of a closed pattern S C $+. 

(a) We say that M is a closed subpattern of S if M is a closed pattern. 

(b) The closed pattern generated by M is the intersection of all closed patterns 
containing M. 

(c) We say that M normalizes N if for all a £ M, /? £ N we have a + /3 £ N 
or a + P 4> + . We say that N is normal in S if S normalizes N. In this 
case we write N < S and call P(S)/P(N) the quotient pattern group of 
P(S) corresponding to N. We say that N is normal if N is normal in <J> + . 

(d) The normal closure of M in S is the intersection of all normal closed 
subpatterns of S containing M. 

Obviously, the closed pattern generated by M C $+ is the smallest closed pattern 
containing M and the normal closure of N in S is the smallest normal closed 
subpattern of S containing M. Note that the normal closed patterns are exactly 
the (upper) order ideals of the root poset (<b + , W) in the sense of [37]. 

Remark 3.3. If N<S then (1), [8, Lemma 3.6.3] and the commutator relations im¬ 
ply that N is a closed subpattern of S and P{N)<P(S). In particular, P(S)/P(N) 
is a well-defined factor group. Let tt : P(S) —> P(S)/P(N) be the canonical projec¬ 
tion and 7 £ S\N. Since i r maps the root subgroup X 7 injectively into P(S)/P(N) 
we often identify X 7 with 7 r(Xy). 

To avoid degeneracies in the commutator relations we will often assume the 
following hypothesis. 

Hypothesis 3.4. If the Dynkin diagram of 4> has a double or triple edge assume 
that 

• p > 2 if $ is of type B m or C m (to > 2) or F 4 , 

• p > 3 if <f> is of type type G 2 ■ 

Next, we consider the connection between normal closed patterns and normal 
subgroups. For x,y £ UY n we set [x,y\ := x~ 1 y~ 1 xy. Part (c) of the following 
lemma is stated in [6] for connected reductive groups; see also [11, 1.12, 1.13]. Since 
we need it for finite groups we sketch a proof. 
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Lemma 3.5. Let a, (3 £ <E> + such that a + /3 £ <F + . We assume that Hypothesis 3.4 
is satisfied and set 40^ := {ia + j/3 £ 4> + | i,j £ Z >0 }. 

(a) For all s,t £ F g there are constants Cij a p £ F ? such that cn a p 7 ^ 0 and 

( 2 ) X a (s) Xpifi) X a (^S^jXp(^t) — 11 Xj a +j ft i^Cij a p * ( t ) S'^ [), 

i,j> 0 

where the product is taken over all i,j £ Z>o, such that ia + j(3 £ < F + 
and the terms in the product are ordered from left to right so that i + j is 
increasing. 

(b) The set is a closed pattern and a subset of the normal closure of{a+/3} 
in the closed pattern generated by a and ft. 

(c) f[ 6 , Remarque 2.5 ]) [X a . Xp] = X 1 . 

Note that because 40^ is a closed pattern the product in (c) does not depend 
on the order of the factors. 

Proof : (a) By assumption, $ is irreducible. Let & a ,p ■= 4 > H (Za + Z/3). Since 
a + /3 £ $ we know from [ 8 , Lemma 3.6.3] that <F aii g is a root system of type A 2l 
B 2 or G 2 . Let —ma + ft,..., /3, ..., m'a + ft be the a-string through f3. Then (2) 
holds with cii a p = ±(m + 1) by [ 8 , Corollary 5.2.3 and Sections 4.1, 4.2], We have 
to show that Cu a p 7 ^ 0 . 

Suppose that 4> has type A n , D n , E 6 , E 7 or E s . Since all roots of <f> have the 
same length, $ a ,p has type A 2 and hence m = 0; see [30, 9.3]. Thus cu a p = ±1 
and Cn a p 7 ^ 0. Suppose that 4> has type B n , C n or F 4 . Again the lengths of the 
roots imply that $ Qij g has type A 2 or B 2 and so m £ {0,1} by [30, 9.3]. Thus 
ciia /3 = ±1 or ciiap = ±2 and so Cuap 7 ^ 0 by Hypothesis 3.4. Finally suppose 
that 4> has type G 2 . Then $>a t p has type A 2 or G 2 and so m £ {0,1, 2} by [30, 9.3]. 
Thus cii a /3 = ±1,±2 or ±3. Thus cu a p 7 ^ 0 because p > 3. 

(b), (c) Obviously, 40^ is a closed pattern and thus the product n 7 e $ >0 ^-7 is 
a subgroup of UY n . The commutator relations imply that [X a ,Xp] C J} 7 e<i > >0 -^ 7 - 
Since has type A 2 , B 2 or G 2 we see that 4>>°j is one of the following sets: 
{a + /3}, {a + /3, 2a + /3}, {a + /3, a + 2/3}, {cr + /3, 2a + /3, a + 2/3}, {a + /3,2a + 
/3,3a + /3,3a + 2/3}, {a + /3, a + 2/3,a + 3/3,2a + 3/3}. 

We only treat the most complicated case 40 ° 3 = {a + /3, 2a + /3, 3a + /3,3a+ 2/3}. 
Because 2a + /3 = a + (a + /3), 3a + /3 = a + (2a + f3) and 3a + 2/3 = /3 + (3a + /3) 
the statement in (b) follows. 

To prove (c) note that [X a ,Xp\ < (X a ,Xp); see [29, Hilfssatz III.1.6 (b)]. By (a) 
we have [. X a ,Xp\ = X a+ p mod X 2 a+ pX 3 a+ pX 3 a+ 2 p. Thus, there are d 7 d',d" £ F g 
such that u := x a+ p(l)x 2 a+ p(d)x 3 a+ p(d')x 3 a+ 2 p(d”) £ [X a ,Xp], Again it follows 
from (a) that [X ai u\ = X 2a+ p mod X 3 a+ pX 3a+2 p so there are /,/' £ F g such 
that v! ~ x 2 a+ p(l)x 3 a+ p{f)x 3 a+ 2 p(f) £ [X a ,Xp\. Again from (a) we get that 
[X a ,u'} = X 3a+ p mod X 3a+2 p and then u” := x 3 a+ p(l)x 3 a+ 2 p(g ) € [X a ,Xp] for 
some g £ F q . From (a) we get [Xp,u"\ = X 3a+2 p C [X a ,Xp\. Now we can work 
backwards and get X 3a+ p C [X a ,Xp] and then X 2a +p Q [X a ,Xp\ and finally 
X a+ p C [X a .Xp\ proving (c). QED 
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Corollary 3.6. Let TV C S C <I> + be closed patterns and suppose that Hypothesis 3.4 
holds. Then TV < S if and only if P{N) < P{S). 

Proof : By the remarks after Definition 3.2 we already know that TV < S implies 
P(N) < P(S) even without the condition on p. Now suppose that P(N) < P(S) 
and let a £ S, /3 £ TV such that a + (3 £ <f> + . By Lemma 3.5 (c) we have 
X a+ p C [X a ,Xp] C [X a , P(N)] C P(TV). The remark after Definition 3.1 and 
the uniqueness in (1) imply that a + f3 £ N. QED 

Without Hypothesis 3.4, the converse in Corollary 3.6 is not true in general: 
Suppose that <!> has type B 2 and that {a, (3} is a set of simple roots. If p = 2 then 
X a+ p <! UB 2 (q) but the closed pattern {a + (3} is not normal. 

The following lemmas are of theoretical and computational use. They show that 
derived subgroups and centers of quotient pattern groups are compatible with the 
root structure. 

Lemma 3.7. Let N C S C <f> + be closed patterns such that TV< S and assume that 
Hypothesis 3-4 holds. Then D := ({a + (3 \ a, (3 £ 5} D <f> + ) U N is a normal closed 
subpattern of S and [P(S)/P(N), P(S)/P(N)] = P(D)/P(N). In particular, the 
derived subgroup of a pattern subgroup is also a pattern subgroup. 

Proof : Since S' is a closed pattern and N C S we have TV C D C S. For 
all a £ S, (3 £ D C S with a + (3 £ < f >+ we have a + f3 £ {a + (3 \ a,f3 £ 
S}n<F+ C D. Hence D is a normal closed subpattern of S and P{N) C P(D)<P(S). 
It follows from Lemma 3.5 (c) that P(D)/P(N) C [P(S)/P(TV), P(S)/P(TV)]. The 
commutator relations and Lemma 3.5 (b) show that (P(S)/P(N))/(P(D)/P(N)) 
is abelian. Thus P{D)/P{N) is the derived subgroup of P(S)/P(TV). QED 

Lemma 3.8. Let N C S C be closed patterns such that TV< S and assume that 
Hypothesis 3.4 holds. Then 

Z := {a £ S | for all 7 £ S : a + 7 ^ $ + or a + 7 £ TV} U TV 

is a normal closed subpattern of S and Z(P(S) / P(N)) = P(Z)/P(N). In particu¬ 
lar, the center Z(P(S)/P(N)) is isomorphic to a direct product of root subgroups. 

Proof : Suppose that a £ S and (3 £ Z such that a + /3 £ $ + . By the definition 
of Z and the normality of TV in S we have a + [3 £ TV C Z and hence Z is a normal 
closed subpattern of S containing TV. The commutator relations and Lemma 3.5 (b) 
imply that P{Z)/P(N) C Z(P(S)/P(N)). 

Now suppose that uP(TV) £ Z(P(S)/P(N)) \ {1}. According to (1) we write 

U — Xai (Tl) * * ‘ ‘T oi s (Ts):Ea s -|_i (^s+1) ‘ * * ^a g / if s'') 

where a* £ S\N and ^ 0 for i = 1,..., s' and m := ht(ai) = ■ ■ • = ht(a s ) < 
ht(a s+ i) < ht(a s+ 2 ) < • •• < ht(ov). We show that a, £ Z for i = 1,..., s' by 
downwards induction on m. 

If to = max{ht(a) | a £ $ + } then s = s' = 1 and or + 7 ^ >I> + for all 7 £ S and 
thus a\ £ Z. Assume that m < max{ht(a) | a £ <I> + }. Let 7 £ S and M be the 
normal subgroup of P(S) generated by all X a to roots a £ S such that a £ TV or 
ht(a) > m + ht( 7 ). By Lemma 3.5 (a) there exist t\,...,t s £ F g \ {0}, u £ M such 
that 

Xry (1) UX ^ (1) X ai (fi )x ai -(-^ (tl) ‘ ’ Xq, s (T s ) 3: q , s _(_^ {ts')X as +1 (tspi) • * * x as ( t s > )u, 
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where we set x ai+1 (ii) := 1 if oa + 7 ^ <f> + . It follows from the uniqueness in (1) 
that a* + 7 fL <f> + or a* + 7 G fV for * = 1,..., s and therefore 07 ,..., a s G Z. By 
induction we get a s +i,..., a s > G Z completing the proof. QED 

Definition 3.9. Let N C S C $ + &e closed patterns such that N<S. Assume that 
Hypothesis 3.4 holds and let Z be the closed subpattern of S defined in Lemma 3.8. 
We call the set rz (P(S)/P(N)) := Z\N the root center of P(S)/P(N). 

4. Root kernels, root centers and hooks 

We keep the setting from the previous sections. In particular, q is a power 
of a prime p and Y n (q ) is an untwisted Chevalley group defined over with root 
system <f>. In this section we associate with each irreducible character \ of a pattern 
subgroup P(S) of UY n {q) certain sets of roots and pattern subgroups of P(S). 

We assume throughout this section that Hypothesis 3-4 holds. 

Definition 4.1. Let S C $ + be a closed pattern. For \ £ Irr(P(S)) we set 
rk (x) := {a£ S \ X a C Ker(x)}, 
rz (x) : = {a G S | X a C Z(x)}, 
rs(x) := rz(x)\rk(x), 

and call rk(x) the root kernel, rz(x) the root center and rs(x) the central root 
support of X- Associated with these sets of roots are the following groups: 

rKer(x) := (X a \ a G rk(x)) C P(5), 
rZ(x) := {X a | a G rz(x)) C P(5), 
rS(x) := rZ(x)/rKer(x) C P(S)/rKer(x). 

The next lemma shows that root kernels and root centers behave in much the 
same way as the usual kernels and centers of irreducible characters. It also implies 
that rS(x) is indeed a factor group. 

Lemma 4.2. Let S C 4> + be a closed pattern and x £ Irr(P(S')). Then: 

(a) rk(x) and rz(x) are closed patterns which are normal in S. 

(b) rKer(x) and rZ(x) are normal subgroups of P(S). 

(c) The factor groups P{S)/ rKer(x), P(5)/rZ(x) are quotient pattern groups. 

(d) rZ(x)/rKer(x) = Z{P{S)/ rKer(x)). 

Proof : (a) Let a G S and /3 G rk(x) such that a + /? G 4) + . By definition, we 
have Xp C Ker(x) 1 ^P(S). Thus Lemma 3.5 (c) implies X a+ p C [X a , Xp\ C Ker(x) 
and so a + (3 G rk(x) ■ It follows that rk(x) is a closed pattern which is normal in S. 
The proof for rz(x) is analogous. 

(b), (c) follow from (a) and Remark 3.3. 

(d) By (a) and Lemma 3.8 there is a closed pattern Z such that rk(x) C Z C S 
and P(Z)/ rKer(x) = Z(P(S)/ rKer(x))- Obviously, Z C rz(x). Let a G S and 
j3 G rz(x). By Lemma 3.5 (c) we have X a+ p C [X a ,Xp] C [X a ,Z{x)\ C Ker(x). 
Hence a + /3 G rk(x) < S and Lemma 3.5 (b) implies that ia + j/3 G rk(x) for all 
positive integers i,j. Hence, [X Q . Xp\ = 1 modulo rKer(x) by Lemma 3.5 (c) and 
we can conclude rz(x) C Z. QED 
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Without Hypothesis 3.4 the statements in Lemma 4.2 are not always true. Sup¬ 
pose that 4> has type B 2 and that {a, (3} is a set of simple roots, where a is short. 
If p = q = 2 then N := {x a (d 3 )xp(d 2 )x a+ p(d 3 )x 2ol+ p(d 3 ) \ d\,d 2 , d 3 £ F 9 } is a nor¬ 
mal subgroup of UB 2 (2) of index 2. Let x G Irr(f 7 i? 2 ( 2 )) be the nontrivial linear 
character with Ker(x) = N. Then rk(x) = {a,/3} and this is no closed pattern. 

Lemma 4.3. Let N < 4> + and E = {or,..., a s } = iz(UY n /P(N)). 

(a) The normal closed pattern N is the unique maximal element of the set 
{M<$+ | M(~l E = 0}. 

(b) For all irreducible characters x £ Irr(f7Y)j) the following are equivalent: 

(i) rs(x) = E. 

(ii) x a constituent of \ UY " for some linear character A of P(E U N) 
satisfying P{N) C Ker(A) and A|x„. 7^ lx„. f or * = 1,2,..., s. 

If the conditions (i) and (ii) hold then N = rk(\). 

Proof : (b) By definition we have N < <L> + and E (~l N = 0. We identify X ai 
with its image in UY n /P(N), so Z(UY n /P(N)) = X ai x • • • x X aa . 

(i) => (ii) Suppose that rs(x) = E and let M be a normal closed pattern with 
M PlE = 0. If M % rk(x) then we choose /3 € M\ rk(%) such that ht(/3) is maximal. 
Let a £ *I> + . Since M < 4> + the maximality of ht(/3) implies that a + (3 ^ $ + 
or a + f3 £ rk(y) and therefore /3 £ rz(%) by Lemma 3.8 and Lemma 4.2 (d). 
Thus /3 £ rz(x) \ rk(%) = rs(y) = E, a contradiction. Hence M C rk(y). In 
particular, we have N C rk(y) and we can identify x with some x £ Irr (UY n /P(N)). 
Because rs(\) = E we have X ai 2 Ker(y) for all i. Thus there is a linear character 
A £ Irr(X ai x • • • x X ag ) with A|x„. 7^ lx„. for all i such that x is a constituent of 
\ UY n/P(N)' jj ence y := Inflp|2uA)/P(A)^ ^ as properties described in (ii). 

(ii) => (i) Let x be a constituent of X UYn for some linear character A of P(EUlV) 
with P(N) C Ker(A) and A|x„. 7^ 1 ,v„ for i = 1 , 2,..., s. By construction, we have 
N C rk(x) and Eflrk(x) = 0- Assume that N ^ rk(y). Then there is /3 £ rk(y)\X 
such that ht(/3) is maximal. Let a £ 4> + . Since rk(x) < 4> + the maximality of ht(/3) 
implies that a + /3 fL < E >+ or a + ft £ N and therefore (3 £ rz (UY n /P(N)) by 
Lemma 3.8. Hence (3 £ E, a contradiction. Thus rk(y) = N. Lemma 4.2 (d) 
implies that rs(x) = E so that (i) holds. 

(a) Let x be an irreducible constituent of X UYn where A is a linear character of 
P(E U N) as in (b) (ii). We have already seen in the proof of (i) => (ii) that N is 
an element of the set {M < 4> + | M n E = 0} and that each element M of this set 
is a subset of rk(x). In the proof of (ii) => (i) we showed that rk(x) = N. This 
completes the proof of the lemma. QED 

5. Representable sets 

We keep the setting from the previous sections. In particular, q is a power of 
a prime p and Y n (q) is an untwisted Clrevalley group defined over F 9 with root 
system <E>. In this section we use the central root support rs(x) of characters x 
of a pattern subgroup P(S) of UY n {q) to obtain a partition of Irr(P(S)) which is 
well-adapted to the Lie theoretic setting. 


We assume throughout this section that Hypothesis 3.) holds. 
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Definition 5.1. Let E C $+. We say that the set E is representable if there exists 
X G lrr(UY n ) such that rs(x) = E. In this case we define 

Irr {UY n )s := {\ G hr(UY n ) | rs(x) = E}. 

Obviously, Irr (UY n ) is partitioned by the sets Iri '(UY n )^ where E ranges over 
the representable subsets of <f> + . The next lemma gives a characterization of the 
representable sets. 

Lemma 5.2. For a subset E C d> + the following are equivalent: 

(a) The set E is representable. 

(b) There is a closed pattern N < <f> + such that E = rz (UY n /P(N)). 

(c) There is a unique closed pattern N < <f> + such that E = rz (UY n /P(N)). 

Proof : (a) =4> (b) Suppose that E is representable and let x £ Irr (UY n ) such 
that rs(x) = E. We set N := rk(x). Then E = iz(UY n /P(N)) by Lemma 4.2 (a), 

(d) with S = $ + . 

(b) => (c) follows from Lemma 4.3 (a). 

(c) => (a) Choose a linear character A G P( E U N) as in Lemma 4.3 (b) (ii) and 

let x £ Lcr(UY n ) be a constituent of X u ^ n . By Lemma 4.3 (b) we have rs(x) = S 
and (a) follows. QED 

Definition 5.3. Let E C $+ be representable. 

(a) We write k( E) for the unique normal closed pattern with 

E = Tz(UY n /P(k(Y))). 

(b) We say that a character x £ Irr({7i^/P(fc(E))) is almost faithful with 
respect to E if X a % Ker(x) for all a £ E. 

The following remark is an immediate consequence of Lemmas 4.2 (d) and 5.2. 

Remark 5.4. Let E C <f> + be representable. Then: 

(a) k(T,) is the largest element of the set {M < | M D E = 0}. 

(b) Inflation induces a one to one correspondence between the set of almost 
faithful irreducible characters of UY n /P(k(H)) and Irr([/F„)s. 

(c) Irr(t/y n ) E = {x £ Irr (UY n ) \ rk(x) = k( E)}. 

Next, we investigate some elementary properties of k{ E). 

Lemma 5.5. Let E C 4) + be representable. For all roots a G E and 7 G <I> + we 
have a + 7 ^ <f> + or a + 7 G k( E). 

Proof : This follows from Lemmas 3.8 and 4.2 (a), (d). QED 

Definition 5.6. For a G $ + let no (a) := {a} and for i > 1 

nfia) := {/3 + 7 | fi G n*_i(a), 7 G 4> + } l~l $ + . 

Finally, we set n(a) := {J i>1 rii(a). 

Note that a qL n(a) since the union is over all i > 1. In fact, n(a) is the 
normal closure of {a} in $ + with a removed. Also note that by construction, for 
all {3 G n(a) and 7 G <b+ we have ft + 7 ^ $ + or /3 + 7 G n(a); hence n(a) < $ + . 

Lemma 5.7. If EC <t>+ is representable then U ( ,eE n ( a ) Q k( E). 
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Proof : Let a G E. By Lemma 5.5 we have ni(a) C k( E). Suppose that i > 1. 
Let 7 G <L + and f3 G rij_i(a) such that /3 + 7 G $ + . By induction, (3 G k( E). Since 
fc(E) < $ + we get /3 + 7 G /c(E) and the claim follows. QED 

In the following we show that for each a G $ + the set {a} is representable and 
we obtain a recursive description of fc({a}). 

Definition 5.8. Let a G <f> + . We define fco(a) := n(a) and for i > 1 
ki(a) := (rz(UY n /P(k i - 1 (a)) \ {a}) U i(a). 

Finally, we set k(a) := UiX)^ 0 ’) - 

Note that k t {a) < $ + for all i > 0. This is clear for i = 0 since n(a) < <I> + . 
Suppose that * > 0. By induction ki-\(a) < $ + . Let /3 G ki(a) and 7 G $ + such 
that (3 + 7 G 3> + . Thus /3 G vz(UY n /P(ki_\{a)) or (3 G fc i _ 1 (a). In both cases we 
have / 3+7 G fci_i(a) C ki(a). Hence It follows that k(a) is well-defined 

and that k(a) < <i> + . 

Lemma 5.9. Por all a G C E >+ t/ie set {a} is representable and fc({a}) = k(a). 

Proof : We have just seen that k(a ) < $ + and by definition of k(a) we have 
a k{a). Since m(a) C n(a) C k(a) we have {a} C rz(UY n /P(k(a))). Suppose 
that j3 G vz(UY n /P(k(a))). Then (3 + 7 ^ $ + or /3 + 7 G fc(a) for all positive 
roots 7. By the definition of k(a) we have /? G fci(a) for some i or /3 = a. Because 
Tz(UY n /P(k(a))) n k(a) = 0 we have (3 = a. Hence {a} = vz(UY n /P(k(a))) so 
that condition (b) of Lemma 5.2 is satisfied with N = k(a) and the claim follows. 

QED 

Next, we define a set w(a) C $ + \ k(a). The definition of w(a) requires the 
concept of hooks. 

Definition 5.10. Let a G <I >+ . We call the set 

h(a) := {7 G <f> + | a — 7 G $ + U {0}} 

the hook corresponding to a. A subset h'(a) C h(a) is called a subhook of h(a) if 
a G h'{a ) and 0 — 76 h'(a) U {0} for all 7 G h'(a). 

The terminology hooks is motivated by the case that $ is of type A n ; see [28, 
Section 3]. The following definition is in some sense dual to that of k(a). 

Definition 5.11. Let a G $ + . We define vjo(a) := {a} and for i > 1 

Wi(a) \= (J h(/3). 

(3€wi-i(a) 

Finally, we set w(a) := Ui>o u 'i( a )- 

The set w(a) has the following interpretation in terms of the root poset ( < E >+ , A): 

Lemma 5.12. For all a G < I >+ we have w(a) = {f3 G < & + | j3 A a}. 

Proof : C Let /3 G w(a). Then there is some i such that (3 G Wi{a). We use 
induction on i to show that (3 A a. If i = 0 we have (3 = a ■< a so that we 
can assume i > 0 . Hence there is a root 7 G W7_i(o) such that (3 G h{ 7) and by 
induction we have (3 A 7 ■< a and therefore j3 A a. 

D Let j3 G d> + with j3 A a. We can assume that /3 7 ^ a. By Lemma 2.2 there 
are 7 * G <h + such that a = 70 >~ 71 ^ 72 >- • • • >- 7 s -i ^7 s = P an d 7 i — 7i+i is 
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a simple root for all i. In particular, we have 7 i+i £ M7i) f° r *• ^ follows that 

7 1 £ Wi{a) and hence f3 £ w s {a) C w{a). QED 

If ah £ < f> + is the highest root then Lemma 5.12 and the remarks after Lemma 2.2 
imply that w(a.k) = $ + . 

Lemma 5.13. For each a £ 4> + we have: w(a) fl k(a ) = 0 and w(a) U k(a) = $ + . 

Proof : We show wfia) fl k(a ) = 0 for all i > 0 by induction on i. By definition 
of n(a) and k(a) we have a ^ k(a) so that we can assume * > 0. Suppose that 
(3 £ Wi(a) fl k(a). By definition of wfia) there is 7 £ Wi-i(a) such that /3 £ 

Since (3 £ k(a) and k(a) < <f> + we get 7 £ k(a) which is impossible by induction. 
This proves w(a) fl k(a) = 0. 

We now show that m(a) := $ + \ w(a) is a normal closed pattern. Let j3 £ m(a) 
and 7 £ 4)+ with fi+'y £ 4> + . If /3+ 7 £ w{a) then (3 -< f3 + 7 A a. Hence (3 A a and 
f3 £ w(a), a contradiction. Thus m(a) is a normal closed pattern not containing a. 
Since E := {a} is representable the maximality property of k(a) = A;({a}) in 
Remark 5.4 (a) implies that m(a) C k(a) and therefore <i> + C w(a) U k(a). QED 

In analogy with k(a) and fc(E) we want to replace a in w(a) by arbitrary rep¬ 
resentable sets E. 

Definition 5.14. For subsets E C <f> + we define w( E) := U a es w(a). 

In particular, we have w({a}) = w(a). Statement (b) in the following proposition 
generalizes Lemma 5.13 to arbitrary representable sets E. 

Proposition 5.15. If EC <E> + is representable then 

(a) &(E) = PLee fc(a), 

(b) w( E) n fc(E) = 0 and w{ E) U fc(E) = $ + . 

Proof : Suppose that f3 £ w(E) nfc(E). Then there is a £ E such that /? £ w(a) 
and hence /3 -< a. By Lemma 2.2 there are roots 7 * £ <f> + such that j3 = 70 -< 71 -< 

72 -<•••-< 7s-i -< 7s = o and 7 j — 7 j_i is a simple root for all i. It follows that 
the roots 7 * belong to the normal closure M of {/?} in <I> + . Since (3 £ k( E) and 
fc(E) < $ + we get a = j s £ M C k( E). Thus a £ E fl k( E), a contradiction to 
Remark 5.4 (a). Hence w( E) fl fc(E) = 0. 

From Definition 5.14 and Lemma 5.13 we get 

(3) k( E) C <I> + \ w( E) = $ + \ ( [J w(a)) = (4) + \ w(a)) = |^| k(a). 

aeE aGE aeE 

For all a £ E we have k(a) < <3? + and a £ k(a). Thus we have fines k(a) < $ + and 
(fines k( a )) Fl E = 0. From Remark 5.4 (a) we can conclude fl E k(a) C k{ E). 
Hence we have equality in (3) and the claims (a) and (b) follow. QED 

In the following we give an interpretation of representable sets in terms of the root 
poset (4> + , tO- This allows us to deduce the number of representable sets of size k 
for all k from results in [15]. Recall that <f> is an irreducible root system of rank n. 
An antichain of the poset ( < f >+ , 7 <) is a subset A C <f> + such that the elements 
of A are pairwise incomparable. A variation of the next proposition for pattern 
subgroups if $ is of type A n was already obtained by Isaacs in [32, Theorem 3.1]. 

Proposition 5.16. For a subset E C <F + the following are equivalent: 

(a) E is representable. 
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(b) E is an antichain of the root poset (<E> + , A). 

Proof : (a) => (b) Suppose that E is a representable set and that a, p £ E 
with a ft. We need to show that a and P are not comparable, so suppose 
otherwise. Without loss we may assume a -< p. The remarks after Definition 5.6 
and Lemma 5.7 imply that /3 £ n(a) C fc(E), hence fc(E) flE / 0 contradicting 
Remark 5.4 (a). Thus a and p are incomparable showing that every representable 
set is an antichain. 

(b) => (a) Let E be an antichain. We claim that N := $ + \ w(E) is a normal 
closed pattern. Let a £ < f >+ and ft £ N with a + p £ $ + . If a + ft ^ N then 
a + (3 £ w(E). Hence there is 7 £ E such that a + P £ w(j). By Lemma 5.12 we 
have P A a + ft A 7 . Thus P A 7 and then P £ w( 7 ) C u>(E) which is impossible 
since p £ N = <f> + \ w(a). This shows that N < 4> + . 

Let a be a maximal element of w( E) with respect to A. The definition of in(E) 
and Lemma 5.12 imply that a £ E. Conversely, let a £ E and suppose that there 
is 7 £ w( E) such that 0 ^ 7 . By the definition of u’(E) there is p £ E such that 
7 £ w(P) and hence 7 ^ P by Lemma 5.12. It follows that a < P contradicting 
the fact that E is an antichain. Thus a is a maximal element of ui(E). This shows 
that the elements of E are exactly the maximal elements of w(E). We get from 
Lemma 3.8 that E = rz(UY n /P(N)) so that condition (b) of Lemma 5.2 is satisfied. 
Hence E is representable. QED 

We can now apply the results in [15, Sections 5.1-5.2] on the number of antichains 
in root posets. 

Proposition 5.17. Let Nk(<&) := |{E C <f>+ | E is representable and |E| = fc}| be 
the number of representable subsets of size k of <f> + and := the 

number of all representable subsets of' L. Then: 

(a) Nkp b) = 0 for all k > n, i.e., |E| < n for all representable subsets E of$> + . 

(b) For all k the number Nk( l &) is the coefficient oft k in the polynomial iV(4>, t), 
where N($>,t) is given by Table 1. 

(c) 7V(<I>) = n'U ,‘j 1 • where ei, e 2 ,..., e n are the exponents of the Weyl 
group W of $ and h is the Coxeter number ofW. The numbers iV(<I>) for 
the various root systems are given by Table 2. 

Proof : This follows from Proposition 5.16 and [15, Theorems 5.1 and 5.9]. 

QED 

The numbers 1V/ C (4>) are called (generalized) Narayana numbers in [15]. Accord¬ 
ing to [15] the numbers 1V(<L) appeared first in a paper by Djorkovic [14] on the 
enumeration of conjugacy classes of elements of finite order in compact and com¬ 
plex semisimple Lie groups. The numbers IV(3>) also count clusters in cluster alge¬ 
bras and related objects; see Fomin and Zelevinsky [16], [17], [18], and Fomin and 
Reading [15] and the references therein. For other interesting connections between 
classical combinatorial objects and the characters of UA n (q) see Marberg [35]. 

6. Single root characters 

We keep the setting from the previous sections. In particular, q is a power 
of a prime p and Y n (q) is an untwisted Chevalley group defined over F, ; with an 
irreducible root system $. The set of positive roots is denoted by <1> + . 
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Table 1 . Generating functions N($,t) for the numbers 7V/.(<f>). 


N(A n ,t) 
N(B n ,t) 
N{C n ,t ) 
N(D n ,t) 
N(E 6 , t) 
N(Eh,t) 
N(E 8 ,t) 

N(F 4 ,t) 
N(G 2 ,t ) 


V 1 /n+lWn+lU 
n+1 l k ) \k+ 1/ 

E ™ (n\2.k 

k=0 \k) 1 

E n t™\ 2 +fc 
k =0 IfeJ 1 


i+f+EZs G) 


1 + 36t + 204f 2 + 351t 3 + 204t 4 + 36f 5 + t 6 

1 + 63f + 546t 2 + 1470t 3 + 1470f 4 + 546f 5 + 63f 6 + t 7 

1 + 120 t + 1540f 2 + 6120f 3 + 9518t 4 + 6120t 5 
+1540f 6 + 120f 7 + t 8 

1 + 24 1 + 551 2 + 241 3 + f 4 

1 + 6 t + t 2 


Table 2. The numbers lV(<f>). 


-A-n 

B n , C n 

D n 

Eq 

E r 

E 8 

Fa 

g 2 

1 (‘2n+2\ 

n+ 2 Vn+ 1 / 

(A 

3n—2 C2n-2\ 
n V n— 1 / 

833 

4160 

25080 

105 

8 


We assume throughout this section that Hypothesis 3-4 holds. 

For N = <f> + we have rz (UY n /P(N)) = 0. It follows from Lemma 5.2 that 0 is 
representable and that Ii+L+jjg = {1 uy u }- 

In what follows we investigate Iri '(UY n )s when |E| = 1. We have already seen 
in Lemma 5.9 that {a} is representable for all a £ $ + and we gave a recursive 
description of fc({a}) = k(a) in Definition 5.8. 

Definition 6.1. For a £ $ + we set hr (UY n ) a := Irr (UY n )r a \. We say that a 
character x £ Iri '(UY n ) a is a single root character lying over a and that it is almost 
faithful at a. A midafi character or just midafi for a is a character \ £ Irr (UY n ) a 
such that x(l) = min{+l) | if £ hv(UY n ) a }. We set 

Irr m i da ([/T n ) a := {\ £ hr (UY n ) a | ^ is a midafi for a}. 

Note that q is fixed in Definition 6.1. The term midafi is an abbreviation for 
minimal degree almost faithful irreducible. The origin of this terminology is the 
thesis [33] of the second author where the term was first used in the case that *I> 
has Dynkin type A n . To study single root characters we will use the concept of 
arms and legs. 

Definition 6.2. Let a £ <f> + and a(a),£(a) C h(a). 
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(a) We say that a{a) is an arm and £{a) is the corresponding leg of h{a) if 
the hook h{a) is the disjoint union h{a) = {a} U a(a) U £{a) and 

1 ) |a(a)| = |€(or) | and 

2 ) for each ft £ a(a) there is a unique 7 £ £{a) with ft + 7 = a. 

(b) If a(a) is an arm of h{a) we call the set s(a) := <f> + \ a(a) of roots the 
source corresponding to a. If additionally s(a) is a closed pattern then we 
call S a := P{s{a)), the source group corresponding to a. 

The terminology of hooks, arms and legs is motivated by the case that $ is an 
irreducible root system of type A n ; see [28, Section 3.3] and [33, Section 2.3]. 

Note that Lemma 5.13 implies that we always have k{a ) C s(a). We point 
out that the definition above allows for 2 m choices for the set a{a), where m = 
(|/i(a)| — l)/2. Relative to a choice of a{a ) the sets £{a) and s{a) are unique. We 
discuss this in more detail at the end of this section. The next lemma is needed 
for the classification of the midafi characters when UY n is of exceptional type and 
n > 4. 

Definition 6.3. Let a £ < 1> + . We call a subset a'{a) of a subhook h'{a) of h{a) 
an arm of hi {a) if there is an arm a(a) of h{a) with a 1 (a) = a(a ) (~l h'{a). In this 
case we call £'{a) := h'{a) \ {a'{a) U {a}) the corresponding leg of h'(a). 

The following technical lemma will be used in Section 8 . A stronger version of 
this lemma for type A n is implicitly contained in [33]. Recall that a p-group H is 
special if Z(H) = [H, H] = &(H). If H is special with \H\ = q 2m+1 and Z(H) is 
elementary abelian of order q = p a , then we say that H is special of type q 1 + 2m , 

Lemma 6.4. Let a, ft £ <f> + . Let h(a ) be the hook corresponding to a with arm a(a) 
and leg £{a), let h'(ft) be a subhook of h{ft) with arm a'(ft) and leg C{ft) and 
let h’ a p be the closed pattern generated by h{a) U h'{/3) U k(a). We define l' a ^ := 
{a, /?} U £{a) U k(a). Assume that the following holds: 

(a) h(a) U k(a), h'{ft) U k{a), 4> + \ a{a) are closed patterns. 

(b) h' a g \ a(a) normalizes £{a) U k{a). 

(c) {h{a) U k{a)) n h'{ft) = 0. 

(d) The group H a := P{h{a) U k{a))/P{k{a)) is special of type g 1 + 2 l a (“)l with 
[x, H a ] = Z{H a ) for all x £ H a \ Z{H a ). 

(e) The group Hp := P{h' (/3)U k{a))/P{k{a)) is special of type q l+2 \ a Wl with 
[x,H' p \ = Z(Hp) for all x £ H' p \ Z{H' p ). 

Set H' a p := P{h' a/3 )/P(k{a)) and L' a p := P{£' a/3 )/P{k{a)) and let p £ lrr{L' a p) with 
X a ,Xp ^ Ker(p.) and X 1 C Ker(p). Then each character if £ Irr{H' a p, fi) 

has degree if{ 1 ) > gl a (“)l+l a (^)l. 

Proof : To apply the Reduction Lemma 2.1 we introduce the following notation 
(only for this proof): 

• U := H' afi , 

• H := P(h' a p\a{a))/P(k{oL)), 

• ^ ^ 7 ’ 

• Y := P{£{a) U k{a))/P{k{a)), 

• Z := X a , 

• X \= nz and A := hzy- 
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Since k(a) is a normal closed pattern U is a quotient pattern group and it follows 
from (a) that H is a subgroup of U. We know from Lemma 5.9 and Definition 5.3 (a) 
that Z is a subgroup of U with Z C Z(U). It follows from assumption (b) that 
Y<H and we have Zf)Y = {1}. By (1) the set X is a set of representatives for U/H. 
From assumption (b) and Lemma 3.7 we get ZY < U. Since ri 7 £^(c«) — Ker(p) 

we have Y C Ker(A) and by (a), (d) we have “A / A for all u £ X \ {1}. We also 
have \X\ = \Y\. Thus we can apply Lemma 2.1. 

Let ip £ Irr(H' y/3 , p). We consider the restriction ipn of ip to H. Since Y < H 
the character ipn has a constituent x € Irr (iJ/Y, A) with Xp <2 Ker(y). We define 
H'p := P(h'(/3) U k(a))/P(k(a)). Note that assumption (c) implies that H'p is a 
subgroup of H. It follows from (e) that \(1) = Xh: ,(1) > q^ a By Frobenius 
reciprocity ip is a, constituent of x U ■ Since \ U is irreducible by Lemma 2.1 we have 
ip = x U and hence ip(l) = X^l) = <7 |o(a)l ■ X'(l) > gK a )l+k'(/3)|. QED 

Using the theory developed in Sections 2-6 we can now study the single root 
characters of UY n for all irreducible root systems f l>. In the following two sections 
we give a proof of Theorems 1.1-1.3 on a case-by-case basis and construct the midah 
characters in lrr(UY n ) a for all Dynkin types Y, all ranks n and all positive roots a. 
We now outline our approach, details will be given in Sections 7 and 8. 

Let $ be an irreducible root system and a £ <I> + . By construction, the size 
of the corresponding hook is of the form |/i(a)| = 1 + 2 k for some nonnegative 
integer k. Hence, there are 2 k possible choices for the arm a(a) and the leg £(a), 
and in general, we could not find a canonical choice. An important fact, which will 
be proved in Sections 7 and 8, is that one can always choose an arm a(a) of h(a) 
with the following property: 

(1) The source s(a) = <t> + \ a(a) is a closed pattern. 

In this case we can work with the source group S a = P(s(a )) and it follows from 
Lemma 5.13 that £(a) U k(a) C s(a). For us a good choice for a(a) is one in which 
condition (1) and the condition 

(2) The set t{a) U k(a) is a normal closed subpattern of s(a). 

are met. If for a root a £ d> + and for some choice of a(a) we achieve conditions (1) 
and (2), then we define 

T a := S a /P{{a} U £(a) U k(a)). 

We now show that conditions (1), (2) together with conditions (3) and (4) below 
suffice to establish the description of Irr (UY n ) a in terms of character correspon¬ 
dences as stated in Theorems 1.1 and 1.3. 

Proposition 6.5. Let $ be a root system of type Y n . Suppose that for some root 
a £ <f> + o/ht(a) > 1 and some choice of a(a) the following are true: 

(1) The source s(a) is a closed pattern. 

(2) £(a) U k(a) < s(a). 

(3) h(a ) U k(a) is a closed pattern and a(a) normalizes {a} U £(a) U k(a). 

(4) For each element y £ (II 7 ea(a) -^7) \ {1} there is some root (3 £ £(a) such 
that {[y,xp(t)] | t £ F g } = X a . 

Then the map d/Q, : Irr(T a ) x Irr(A' Q )* —> Irr (UY n ) a , with 

(/i,A)e+ (Infl^/x-Infl|;A)^ 
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is a one to one correspondence with the property A)(l) = q\ a ( a )\ ■ p(l). More¬ 

over 

S a /P(£(a) U k{a)) =T a x X a . 

Proof : We apply the Reduction Lemma 2.1. The role of U is played by the 
quotient pattern group UY n /P(k(a)) and the role of H is played by S a /P(k(a)). 
The role of X is played by ri 7 ea(a) x t> the role of Y is played by X i and 

the role of Z is played by X a , where we identify the root subgroups X 7 with their 
images in UY n /P(k(a)). 

Condition (a) of Lemma 2.1 is satisfied by Definition 5.3 (a) and Lemma 5.9. 
Hypothesis (2) implies that condition (b) of Lemma 2.1 is satisfied. Combining 
hypothesis (2) and hypothesis (3) implies that a(a) normalizes {a} U £(a) U k(a) 
and {a} \j£(a) U k(a) < s(a). As = s( a) U a(a) we now see that condition (d) of 
Lemma 2.1 is satisfied. Conditions (c) and (f) in Lemma 2.1 hold by the definition 
of a (a) and £(a). 

We still have to check condition (e) of Lemma 2.1. Let A £ Irr(X a )* and let A 
be the inflation of A to ZY = X a x P(£(a) U k(a))/P(k(a)). Suppose that there 
is 1 ^ x £ (n 7eQ(Q) X 7 ) \ {1} such that X X = A. Because the linear character A 

is nontrivial on X a there is some t £ F q such that A (x a (t)) = A (x a (t)) ^ 1. By 
hypothesis (4) there is /3 £ £(a) and t' £ F g such that [x,xp (F) -1 ] = x a(t). Hence 

X \(xp(t')) = \(x~ 1 xp(t')xxp(t')~ 1 x^(t')) = \{x a (t))\{xp(t')) ± \(xp(l/)), 

contradicting ^A = A. Thus we have x \ ^ \ for all x £ (II 7 eo(a) ^7) \ {1}• Now 
the correspondence follows from Lemma 2.1. 

Finally we observe that hypotheses (1), (2) combined with Lemmas 3.7 and 5.2 
imply that 

S a /P(£{a) U fc(a)) ^ T a x X a , 

completing the proof. QED 

We remark that generally the hypotheses (3) and (4) are easily verified and do 
not present a serious obstacle. 

If <f> is a classical root system, i.e., < f> is of type A n , B n: C n or D n: then we show 
in Section 7 that it is always possible to make a choice for the arm of a root such 
that the hypotheses of Proposition 6.5 are satisfied and for these Dynkin types we 
are able to derive some information on the structure of T a . 

However when $ is of exceptional type and rank > 4, then there exist roots in 
$ for which no choice of arm achieves the hypotheses of Proposition 6.5. For the 
exceptional types of root systems one can always choose a(a) such that hypothesis 
(1) holds, but then, in general, £(a) U k(a ) is no longer normal in s(a). In this 
case we replace £(a) by a subset £{a) 2 £(a) such that £(a) U k(a) < s(a), {a} U 
1(a) U k(a) < $ + and such that the quotient pattern group P(£(a) U k(a))/P(k(a )) 
is abelian. Among all choices of the arm a(a) such that condition (1) holds and 
such that 1 (a) has the properties just described we take one such that \£(a)\ is 
minimal. For this choice we show, by restriction to a suitable subgroup, that each 
X £ Irr (UY n ) a with £(a) \ £(a) % rk(%) has a degree greater than The 

Reduction Lemma 2.1 then gives a one to one correspondence 

T : Irr lin (T a ) x Irr(X a )* Irr mida (UY n ) a . 
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Hence for all irreducible root systems $ (the classical ones and the exceptional 
ones) and all positive roots a we obtain a one to one correspondence 

* : Irr lin (T a ) x Irr(X Q )* -A Irr mida (UY n ) a . 

This leads to a construction of all midafis in lrr(UY n ) a and allows us to compute 
their number and their degrees if $ is of exceptional type. For each positive root a 
we call the q — 1 irreducible characters of UY n in 'I'({1 T } x Irr(X a )*) the standard 
mifadis corresponding to a. 

7. Hook subgroups and midafis in classical groups 

In this section we prove Theorem 1.1. We will use the explicit construction of the 
root systems $ of types A n , B n , C n and D n given in [30, 12.1]. As before, we use 
the following convention to keep the notation simple: Suppose that JVC SC <F + 
are closed patterns such that N < S. Since for each 7 £ S \ N the root subgroup 
X 1 is mapped injectively into the quotient pattern group P(S)/P(N) we will often 
identify X 1 with its image X 1 P{N). 

We assume throughout this section that Hypothesis 3-4 holds. 

7.1. Type A. Let n be a positive integer. We construct a root system of type A n 
as in [30, Section 12.1]: Let ei, e 2 ,..., e n+ i £ R Tl+1 be the usual orthonormal unit 
vectors which form a basis of K" +1 . Then $ := {ei — ej 11 < i 7^ j < n + 1} is a root 
system of type A n and the set {or, ..., a n }, where a* := e,; — e,;+1, is a set of simple 
roots. The corresponding set of positive roots is 4> + = {e,; — ey | 1 < i < j < n+ 1}. 
Let a = ei — ej £ < 1 >+ . Obviously, the hook corresponding to a is 

(4) h(a) = {a} U {e* - e s ,e s - ej\i < s < j}. 

The next lemma describes the closed patterns n(a) and k(a) for all positive roots a. 

Lemma 7.1. Let $ be a root system of type A n as described above. For all positive 
roots a = e, — ej the following are true: 

(a) 77(a), k{a) < $ + , 

(b) n(a) = {e s — et | 1 < s < i and j < t < n + 1} \ {a}, 

(c) k{a) = {e s — e t | 1 < s < i or j <t <n + 1}. 

Proof : Part (a) was already shown in Section 5. 

(b) By definition no(a) = {ei — ej}. Let 7 = e*, — e; £ $ + . Then a + 7 £ $ + if and 
only if l = i or k = j. In the first case we have a + 7 = e*, — ej and in the second 
case we have a + 7 = — e;. Thus, 

rii (a) = {e/j — ej \ 1 < k < i} U {et — ei \ j < l < n + 1}. 

Now let 7 = e s — e t £ < I >+ and k < i. Then 7 + efc — ej £ $ + if and only if t = k or 

s = j. In the first case we have 7 + e^ ; — e ; - = e s — Cj £ ni(a) and in the second case 

we have 7 + — ej = — et where k < i and t > j. Similarly, 7 + ei — ei £ $ + if 

and only if t = i or s = l. In the first case we have 7 + — e; = e s — ei where s < i 

and l > j and in the second case we have 7 + — ei = — et £ n\ (a). It follows 

that 

77-2(0) \ 77-1(0) = {e s — e* 11 < s < i and j < t < n + 1}. 

Finally, we see that for all 7 £ $ + and /? £ n 2 (a) \ rii(o) we have (3 + 7 £ n 2 (o) 
and therefore n(a) = ni(a) U n 2 (o) and (b) follows. 
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(c) Let /3 = e s — e t G 4> + where i < s < t < j. Then we have /3 G hfe — e t ) and 
ej — e t G /i(a) and hence /3 G w(a). Hence {e s — e t | i < s < f < j} C w(a) and 
Lemma 5.13 implies that k(a) C {e s — e* 11 < s < i or j < t < n + 1} =: M. 

We claim that M < 4> + . Let f3 = e s — et G M, 7 = ek — ei G <f> + with /3 + 7 G <f> + . 
By the definition of M we have s < i or t > j. Suppose that s < i. We have t = k 
or s = l. lit = k then (3 + 'y = e s — e; with s < i and hence /? + 7 G M. If s = l then 
/J + 7 = ek — e t with k < l = s < i and again /3 + 7 G M. Suppose that t > j. Again 
we have t = k or s = l. Iit = k then /3 + 7 = e s — ei with l > k = t > j and hence 
f3 + 7 G M. If s = l then j3 + 7 = ek — e t with t > j and again /3 + 7 G M. Thus 
we have M < <h + . By the definition of M we have a ^ M. Hence Remark 5.4 (a) 
implies that M C k(a). Thus k(a) = M and (c) follows. QED 

In the following we study the hooks for type A n more closely. We define the arm 
a(a) and the leg £(a) of h(a) as follows: 

a(a) ■— {ei — e s \i < s < j} and £(a) := {e s — ej\i < s < j}. 

Recall that a p-group P is special if >(T > ) = [P, P] = Z(P) is elementary abelian 
or if P itself is elementary abelian. As in [28] we say that P is special of type q 1+2a 
if P is special with |P| = q 2a+1 and \Z(P) \ = q. 

We will show below that for each a G $ + the hook h{a) is a closed pattern. We 
call the pattern subgroup H a := P(h(a )) the hook subgroup corresponding to a. 

Lemma 7.2. Let $ be a root system of type A n as described at the beginning of 
this section. For all a = ei — G $ + the following are true: 

(a) The hook h(a), the arm a{a) and the leg £(a) are closed patterns. 

(b) The canonical projection 7 r : UA n —► UA n /P{k{aj) maps the hook sub¬ 
group H a = P(h(a)) injectively into UA n /P(k(a )) and it(H a ) is normal 
in UA n /P(k(a)). 

(c) The pattern subgroups P(a(a )) and P(£(a)) are elementary abelian. 

(d) If ht(a) > 1 then the hook subgroup H a is special of type q 1+2 ^~’ l ~ 1 ) and 
[y, H a ] = Z(H a ) = X a for all y G H a \ Z(H a ). More specifically: For each 
y G H a \Z(H a ) there is some /? G h(a ) such that {[y,xp(t)] \ t G F 9 } = X a . 

Proof : (a), (c): Let /3 ,7 G h(a). Then we have /? + 7 G $ + if and only if 
{/ 3 , 7 } = {ei — e s , e s — ej} for some i < s < j and in this case /3 + 7 = a G h(a). 
In particular, we have /3 + 7 ^ $ + if /3 ,7 G a(a) or if /3 ,7 G £{a). This implies (a) 
and (c). 

(b) By Lemma 5.13 we have h(a) D k(a) C w(a) fl k(a) = 0. Since H a , P(k(a)) 
are pattern subgroups we get that the restriction of it to H a is injective. 

Let P G h{a) and 7 = ek — ei G 4) + so that k < l. Suppose first that /3 = e* — e s 
for some i < s < j. Then /3 + 7 G 4> + if only if s = k or l = i. In the first case we 
have / 3+7 = e* — ei G h(a)Uk(a). In the second case we have /3 + y = e^ — e s G k(a) 
because k < i. Now suppose that ft = e s — e :j for some i < s < j. Then /3 + 7 G 4> + 
if only if s = l or k = j. In the first case we have /3 + 7 = — ej G h(a) U k{a). 

In the second case we have /3 + 7 = e s — ei G k{a) because l > j. This proves (b). 

(d) Suppose that ht(a) > 1. We have seen in the proof of (a) and (c) that for all 
/3,7 G h(a) we have /3 + 7 G $+ if and only if {/3,7} = {a — e s , e s — ej} for some 
i < s < j and in this case /3+7 = a G h(a). It follows from Lemmas 3.7 and 3.8 that 
Z(H a ) = [H a ,H a \ = X a . So H a is special. Now let y G H a \ Z(H a ). Note that 
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H a \ Z(H a ) ^ 0 since ht(a) > 1. We write y = II 7 e?i(a) £7(^7) as i n (!)• Because 
y ^ X a there is some 7 £ h(a) \ {a} such that t 7 7^ 0. Thus, (3 := a — 7 G h(a) 
and we get from Lemma 3.5 (a) that {[y , ^(t)] 1 1 £ F ? } = X Q . QED 

The following lemma prepares a reduction result for A n ) n . the set of single 
root characters of UA n corresponding to positive roots a. 

Lemma 7.3. Let $ be a root system of type A n as described at the beginning of 
this section. For all a = G $ + the following are true: 

(a) The source s(a ) is a closed pattern. 

(b) £{a) U k(a) < s(a). 

(c) £(a) U {a} U k(a) < <E> + . 

Proof : (a) Let (3 = e*, — ei,j = e*,/ — ey £ s(a). Suppose that /3 + 7 £ a(a). 
Then /? + 7 = — e s for some i < s < j. Thus k = i or k! = *. We can assume that 

k = i and then k! = l and l' = s. But then /3 = e* — ei where l = k' < l' = s < j 
and hence j3 £ a(a), a contradiction. Thus j3 + 7 ^ <f> + or /3 + 7 £ s(a). 

(b) Let (3 = e s — ej £ £(a) where i < s < j and let 7 = efc — ej £ s(a). Then (3 + 7 £ 
$+ if only if s = l or k = j. In the first case we have ^ + 7 = e fc — G £(a) U k(a) 
because k ^ i. In the second case we have [3 + 7 = e s — ei £ k{a) because l > j. 
This proves (b). 

(c) We know from Definition 5.3 (a) and Lemma 5.9 that {a} U k(a) < $ + and we 
have seen in (b) that s(a) normalizes £{a) U k(a). By Lemmas 3.7 and 7.2 (d) the 
arm a (a) normalizes £(a) U {a}. Since $ + = s(a) U a (a) the claim in (c) follows. 

QED 

By Lemma 7.3 (a) and (b) we can consider the source group S a = P(s(a)) and its 
quotient pattern group S a /P(£(a) U k(a)). It follows from Lemma 3.7 that we can 
identify the root subgroup X a with the quotient pattern group S a /P(s(a) \ {a}). 
Lemmas 3.7 and 5.2 imply that 

S a /P{£(a) U k(a)) ^T a x X a 

where 

T a := P(s(a) \ {a})/P(£(a) U k(a)). 

The group T a is generated by the images of X 7 in UA n /P(£(a) U k(a)) where 7 is 
an element of 

(s(a) \ {a}) \ (£(a) U k(a)) = <1> + \ (a(a) U {a} U £(a) U k(a)) 

= $ + \ (h{a) U k(a)) = {e s - e t \ i < s < t < j}. 

The set {e s — e t | i < s < t < j} C $+ is a closed pattern, and if j — i — 2 > 0 it 
generates a root subsystem of type Aj _ i _- 2 of $. Thus 

Ta = P({e s -e t \i < s <t < j}) = UAj^ 2 - 
We can now give a recursive description for the single root characters of UA n : 

Proposition 7.4. Let <f> be a root system of type A n as described above. For each 
root a £ $ + the map 'I' a : Ik^Tq,) x Irr(X a )* —► Irr(LL4 n ) a with 

(M,A) ha (Infl^“ /j ■ Infill A ) UA " 

is a one to one correspondence with the property 4' Q (/q A)(l) = g- 7- * -1 ■ p,( 1). We 
have T a = if j — i — 2 > 0 and T a = {1} otherwise. 
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Proof : The content of Lemma 7.3 is that is that hypothesis (1), (2) and (3) of 
Proposition 6.5 are satisfied, and the content of Lemma 7.2 (d) is that hypothesis 
(4) of Proposition 6.5 is satisfied. This proves the correspondence. QED 

7.2. Type B. Let n > 2 be an integer. We construct a root system of type B n as 
in [30, Section 12.1]: Let ei, e2 ,..., e n £ R" be the usual orthonormal unit vectors 
which form a basis of M". Then $ := {±(ej ±ej) | 1 < i ^ j < ?r}U{±e^ 11 < i < n\ 
is a root system of type B n and the set {a \,..., a„}, where a, := ei — e^+i for 
i = 1,2,..., n — 1 and a n := e n , is a set of simple roots. The corresponding set of 
positive roots is $+ = {e, ± ej | 1 < i < j < n} U {e* 11 < i < n}. 

The highest long root with respect to this base is e\ + e 2 whereas the highest 
short root is ei- We note that the long roots of $ form a Zl ra -subsystem. Also 
we recall that the Chevalley commutator relations imply that if a is short and (3 
is long with a + f3 £ <F + , then [X a , Xp\ C X a+ pX 2 a +b, where a + f3 is short and 
2 a + f3 is long, and that when both a and (3 are short with a + /3 £ <f> + , then 
[X ai Xp\ C X a+ p , where a + f3 is long. 

From the explicit description of the root systems (or from the Dynkin diagram) 
we see that {a 2 , a 3 ,..., a n } generates a root subsystem 4V of type B n _i and 
that {01,02 ,... ,o„_i} generates a root subsystem of type d„_i. We set 
$+ : = $ 1 ,n$+, 4>+ : = $+\$+ and $+, := 4>„-n4>+, T+ := 4>+\$+,. The sets 
and Tj], are normal closed patterns. In fact, and P(H'i) are the unipotent 

radicals of the standard parabolic subgroups corresponding to {02, 03 ,..., o„} and 
{oi, 02 ,..., a„_i}, respectively. Furthermore, the sets and are closed pat¬ 
terns and P($+) “ UB n /P(V+) “ UB n _ x and P($+) “ UB n /P{*+) “ UA n _ x . 

Let a £ <F + and x € Irr (UB n ) a . Suppose that a £ It follows from 

Lemma 5.9 and Remark 5.4 (a), (c) that C Ker(y). Thus, we can identify 

X with a single root character of P(<h{",) = XJB n /P{^y) = UB n _ 1. In this way, 
the classification and construction of the elements of Irr (UB n ) a are reduced to the 
case B„_i. Similarly, if a € we can identify x with a single root character 
of P($+,) and thereby get a reduction to the case A n _ 1 which has already been 
treated in Section 7.1. Hence, we only have to consider positive roots a which are 
not contained in U <h+,, i.e., the roots ei + e* where 1 < i < n and the root e\. 

Lemma 7.5. Let $ be a root system of type B n as described above. For all positive 
roots of the form a = e 1 + we have: 

h(a) = {ei+ei,ei,ej}U{ei -e s ,e s +ej | 1 < s < i}U{e 1 ±e s ,e i ^e s \ i < s < n}. 

Proof : First we observe that clearly ei,ei £ h(e\ + ef), and that no other 
combination of short roots can add to a. 

Next let j3 = e s ± e t , 7 = e s > £ . We see immediately that /3 + 7 ^ >F + or 

j3 + 7 is a short root and therefore + 7 7^ a. Hence, /3,7 fL h{a). 

Finally let j3 = e s ± e t , 7 = e s / ± e t / £ $ + with s < t and s' < t' and (3 + 7 = a. 
We see immediately that one of the two ± signs has to be a + sign and that the 
other one has to be a — sign and that t = t'. Furthermore, we can assume s = 1 
and s' = i. Hence 

(/3,7) G {(ei - e s , e s + e,) 11 < s < i or * < s < n} U {(ei + e s , ei - e s ) | * < s < n} 
and the claim follows. QED 

We are now able to determine the patterns n(a) and k(a). 
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Lemma 7.6. Let $ be a root system of type B n as described above. For all positive 
roots of the form a = e\ + e* the following are true: 

(a) n(a), k{a) < < t> + . 

(b) n(a) = {ei + e s | 1 < s < *}. 

(c) k(a ) = {e s + e t | 1 < s < t < i}. 

Proof : Part (a) was already shown in Section 5. 

(b) By definition no (a) = {ei +ei}. Let 7 £ <F + . For 7 = e s or 7 = e& + e; we have 
a + 7 ^ 4> + . 

Therefore, a + 7 £ $ + if and only if 7 = e s — e* for some 1 < s < i and in 
this case we have a + 7 = e\ + e s . Thus, ni(a) = {ei + e s | 1 < s < *}. Again, if 
7 £ $ + is of the form 7 = e*, then 7 + (ei + e s ) ^ <1> + . But if 7 = e k ± ez £ <£ + 

then 7 + (ei + e s ) £ <1> + if and only if 7 = e* — e s for some 1 < t < s and in this 

case we have 7 + (ei + e s ) = e\ + e t . Thus 712(0;) C n 1 (a) and then n(a) = ni(o) 
and (b) follows. 

(c) Let /? = e s . If s = 1, then /3 £ h(a) C w(a). If s > 1, then /3 + (ei — e s ) = e\ £ 
h(a) implies that /3 £ w(a). 

Let /3 = e s + e t £ < 1 )+ where s < t and t > i. If s = 1 then /3 £ h(a) C w(a). If 
s > 1 then /? £ h(e 1 + et) and e\ + et £ h{a), hence /3 £ w(a). 

Now let /3 = e s — e t £ $ + where s < t. If s = 1, then fd £ h(e 1) and ei £ h(a). 
Thus, /3 £ w(a). If s > 1, then (3 £ h(e 1 — et) and ei — et £ h(ei) and ei £ h(a). 
Hence fi £ w(a). 

It follows from Lemma 5.13 that 

k(a) C {e s + et 11 < s <t < i} =: M. 

We claim that M < $ + . Let /3 = e s + e t £ M, 7 £ >I> + with /3 + 7 £ $ + . It follows 
that 7 is of the form 7 = e*, — e s with k<s<t<ior r y = ek — Ct with k < t < i. 

In the first case we have /3 + 7 = e*, + e t with k < t < i, in the second case we 

have /3 + 7 = e/c + e s with k, t < i. Thus, /3 + 7 £ M in both cases. Thus we have 
M < <L> + . By the definition of M we have a ^ M. Hence Remark 5.4 (a) implies 
that M C k(a). Thus k(a) = M and (c) follows. This completes the proof. QED 

For a = ei + et £ $ + we define the arm a (a) and the leg £(a) of h(a) as follows: 
a(a ) := {et} U {e^ ± e s | i < s} U {ei — e s \ 1 < s < *} and 

£{a) := {ei} U {ei ± e s \ i < s} U {e s + et | 1 < s < i}. 

As for type A n , we will show below that for each a £ <3> + the hook h(a) is a closed 
pattern and call H a := P(h(a)) the hook subgroup corresponding to a. 

Lemma 7.7. Let $ be a root system of type B n as described at the beginning of 
this section. For all a = e\ + the following are true: 

(a) The hook h(a), the arm a(a) and the leg £(a) are closed patterns. 

(b) The canonical projection ir : UB n —> UB n /P(k(a )) maps the hook subgroup 
H a = P(h(a)) injectively into UB n fP(k(a))■ 

(c) The pattern subgroups P(a(a)) and P(£(a)) are elementary abelian. 

(d) Ifht(a) > 1 then the hook subgroup H a is special of type g 1 + 2 ( 2n - 1 - 1 ) an( j 
[: y , H a ] = Z(H a ) = X a for all y £ F[ a \ Z{H a ). More specifically: For each 
y £ Fd a \Z(F[ a ) there is some f3 £ h(a) such that {[y, xp(t)\ \ t £ F g } = X a . 
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Proof : (a), (c): Let /3 ,7 £ h(a). Then we have /3 + 7 £ $ + if and only if 
{/ 3 , 7 } = (ei - e s , e s + ej for some s/i, or {/ 3 , 7 } = {ei + e s , e* - e s } for some 
s > i, or {/3, 7 } = {ei, e^} and in all of these cases /3 + 7 = a £ h(a). In particular, 
we have /3 + 7 ^ $ + if (3 ,7 £ a(a) or if /3 ,7 £ £(a). This implies (a) and (c). 

(b) By Lemma 5.13 we have h(a ) fl k(a ) C u>(a) fl fc(a) = 0. Since iL a , P(k(a )) 
are pattern subgroups we get that the restriction of 7 r to H a is injective. 

(d) Suppose that ht(a) > 1. We have seen in the proof of (a) and (b) that for 
all / 3,7 £ h(a) we have /3 + 7 £ <I? + if and only if {/ 3 , 7 } = {ei — e s ,e s + ei} for 
some s / i or {/3,7} = {e± + e s ,ei — e s } for some s > i or {/ 3 , 7 } = {ei,e.i} and 
in all of these cases /3 + 7 = a £ h(a). It follows from Lemmas 3.7 and 3.8 that 
Z(H a ) = [H ai H a ] = X a . So H a is special. The remaining part of the proof of (d) 
is analogous to the proof of Lemma 7.2 (d). QED 

Note that, in contrast to type A n , we did not claim in Lemma 7.7 that ir(H a ) is 
normal in UB n /P(k(a)). In fact, for all 2 < i < n the patterns h(a) and h(a)Uk(a) 
are not normal because (e 2 — e;) + (e; — e n ) ^ h(a) U k(a). 

Lemma 7.8. Let $ be a root system of type B n as described at the beginning of 
this section. For all a = e\ + e, £ <f> + the following are true: 

(a) The source s(a) is a closed pattern. 

(b) £(a) U k(a) < s(a). 

(c) £(a) U {a} U k(a ) < $ + . 

Proof : (a) Let /3 £ a(a) and 7,7' £ $ + such that /3 = 7 + 7'. To prove that 
s(a) is a pattern it suffices to show that 7 £ a(a ) or j' £ a(a). 

Suppose that /? = e.;. Then {7,7'} = {ej — e s ,e s } for some i < s and hence 
7 £ a(a) or 7' £ a(a). Suppose next that /3 = e± — e s where 1 < s < i. Then 
{hi'} = i e i ~ e h e i ~ e s } for some 1 < l < s < i and hence 7 £ a(a) or 7' £ a(a). 
Now suppose that /3 = e* + e s where i < s < n. Then { 7 ,7'} = {d + ei, e s — e;} for 
some i < l < n or {7,7'} = {e s + e;, Ci — e/} for some i < l < n or {7,7'} = {e s ,ei}. 
Hence in all three cases 7 £ a(a) or 7' £ a(a). Finally, suppose that /3 = a — e s 
where i < s < n. Then {7,7'} = {ej — e;, e; — e s } for some i < l < s < n and again 
7 £ a(a) or 7' £ a(a). 

(b) Let /3 £ £(a) and 7 £ s(a) such that /3 + 7 £ <b + . We have to show that 

/3 + 7 £ f(a) U k(a). If /3 = e s + e* where 1 < s < j then 7 has to be of the form 
7 = efc — e; where fc < l. Thus /3 + 7 = + e* where 1 < /c < * or /3 + 7 = e s + 

where s,k < i. In the first case /3 + 7 £ £(a) and in the second case /3 + 7 £ k(a). 
Now suppose that /3 = e\ + e s where s > i. Then 7 has to be of the form 7 = e*, — e; 
where k < l and /3 + 7 = e\ + e*, where k ^ l,i- Hence /? + 7 £ k(a ) U ^(a). 

Now suppose that /3 = ei — e s where s > * and 7 = +e; where fc < l or 7 = ej. 

Then /3 + 7 = ei + ej, where fc 7 ^ 1, i or /3 + 7 = ei + e; where Z 7 ^ 1, i or (3 + 7 = ei. 
Hence /3 + 7 £ fc(cv) U £(a). Finally, suppose that /3 = e\ — e s where s > i and 
7 = e/c — e; where k < l. Then /3 + 7 = ei — e; where l > i. Thus /3 + 7 £ f(a), 
proving (b). 

(c) In light (b) and Proposition 6.5 it suffices to prove that £(a) U {a} U k(a ) < 
h(a) U fc(a). Let /3 £ £(a). As P(£(a )) is abelian we may assume without loss that 
7 £ a(a). 
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If 7 = ei or d ± e s with s > i, then (3 ^ e r + e,; with r < i, but if )3 = e\ ± e r 
with s > i then 7 + f3 = e\ + e, ± e r ± e s . Thus 7 + /? S <I> + only if r = s and with 
opposite signs; i.e., 7 + /3 = a. 

If 7 = e\ — e r with 1 < r < i, then (3 7 ^ e\ ± e s with s > i. But if [3 = e s + e^, 
then 7 + (3 £ $ + only if r = s and in this case 7 + f3 = a. This proves that 
1(a) U {a} U k(a) < h(a) U k(a), which implies (c). QED 

Remark 7.9. Note that, in contrast to type A n , we did not claim in Lemma 7.7 
that n(H a ) is normal in UB n /P(k(a)). In fact, for all 2 < i < n the patterns h(a) 
and h(a) U k(a) are not normal because (e 2 — ef) + (— e n ) £ h(a) U k(a). 

We can now establish our desired correspondence for long root subgroups of root 
systems of type B n . 

Proposition 7.10. Let $ be a root system of type B n as described above. For each 
long root a £ the map : Irr(T Q ) x Irr(A' a )* —» h'r(UB n ) a with 

(Infl^p-Infll? A)^" 

is a one to one correspondence with the property T Q (p, A)(l) = g 2 ™-*- 1 . ^z(l). 

Proof : The content of Lemma 7.8 is that is that hypothesis (1), (2) and (3) of 
Proposition 6.5 are satisfied, and the content of Lemma 7.7 (d) is that hypothesis 

(4) of Proposition 6.5 is satisfied. This proves the correspondence. QED 

Our next result gives structural information concerning the group T a . To this 

end we define patterns 

hj := {e t ,e r ±e s \ r,s,t £ {i,jj, and r < s} 
where 1 < i < j < n and, 

ob(e 1 + a) := {ei -e iy ..., e»_i - ej. 

Lemma 7.11. Let $ be a root system of type B n as described at the beginning of 
this subsection. For all a = e\ + 6i £ <f> + the following is true: 

(a) S a /P(£(a) U k{a)) ^ S a /P(£(a))P(k(a)) ^T a xX a . 

(b) T a = P(b lt i)/P(b lti 0 k(a)) x P(ob(a))/P(ob(a) O k(a)). 

(c) If i < n then kob(a) := bi i \ {e r — e s 11 < r < s < i} is a pattern that is 
normal in and P(kob(a)) centralizes P(ob(a))/P(ob(a) fl k(a)). 

(d) If i £ {2,3}, then kob(a) = b± t i, k(a) = n(a ) and 

T a £* UB n _ 2 x (UA 

(e) Ifi > 3 then P(b\ f)/P(bi i<lk(a)) is isomorphic to a quotient pattern group 
of UB n _ 2 . 

(f) Ifi > 3 then P(&iy)/P(kob(a) U (k(a) 0 61 ,i)) — UAi- 3 . 

Proof : (a) follows from the definition of T a and Lemma 7.8 (c) and (d). 

(b) By inspection, b± t i fl ({a} U a(a)) = 0 and ob(a) fl ({a} U a(a)) = 0. Hence, 
bi i U ob(a) U {a} U 1(a) U k(a) C s(a) \ {a}. Thus 

(5) P(bi,i U ob(a))P(£(a) U k(a))/P(i(a) U k(a)) C T a . 

By definition, ob(a) U b\g U k(a) U h(a) = 4> + and therefore 

bn U ob(a) U k(a) U £(a) D <f> + \ ({a} U a(a)) = s(a) \ {a}, 


ON THE CHARACTERS OF THE SYLOW p-SUBGROUPS OF Y n (p a ) 


27 


and it follows that we have equality in (5). For all fj £ ob(o;) and 7 £ b\^ we 
have /3 + 7 fL $ + or /3 + 7 £ ob(a) and hence P(bi i) normalizes P(ob(a)). By 
definition of ob(a) we have ob(a) n fry* = 0 and thus T a is the semidirect product 
of P(bi t i)P(i(a)Uk(a))/P(£(a)Llk(a)) and P(ob(a))P(£(a)Uk(a))/P(£(a)Uk(a)). 
Because 61 ^ D £(a) = 0 and ob(cc) D £{a) = 0 we have P(bi,i) n P(£(a) U k(a)) = 
P(bi ti nk(a)) and P(ob(a)) D P(£(a) U k(a)) = P(ob(a) D k ’(a)) which implies (b). 

(c) The only way to write e r — e s , where 1 < r < s < x, as a sum of two positive 
roots is e r — e s = /3 + 7 where {/?, 7 } = {e r — e t ,e t — e s } for some r < t < s. 
Since is a pattern and /?, 7 ^ kob(a) it follows that kob(a) is a pattern which 
is normal in bij. Suppose that /3 = e r ± e r > £ di,i and 7 = e s — e-i £ ob(a). Then 
/3 + 7 £ ob(a) only if /? = e r — e s where 1 < r < s < i, i.e., if (3 fL kob(a). This 
proves (c). 

(d) For i £ {2,3} we have {e r — e s 11 < r < s < i} = 0. Hence kob(a) = b\ t i 
and the semidirect product in (b) is a direct product. Now Lemma 7.6 (b) and (c) 
imply that k(a) = n[a). Furthermore |ob(a)| = i — 1 and ob(a) D k(a) = 0. Since 
P(ob(a)) is elementary abelian we get P(ob(a))/P(ob(a) fl k(a)) = (C/Ai) I_1 . 
Because bi t i fl k(a) = 0 and b\ t i generates a root subsystem of <F of type P ra -2 we 
get P( 6 i,i)/P( 6 i,* n k(a)) = UB n _ 2 . 

(e) follows from the fact that generates a root subsystem of $ of type P „_ 2 . 

(f) By definition of kob(a) the set is the disjoint union of kob(o) and the set 

{e r — e s | 1 < r < s < i}. The latter generates a root subsystem of $ of type Aj_ 3 . 
This completes the proof. QED 

Finally we consider the highest short root. A simple calculation shows that: 

Lemma 7.12. h(e 1 ) = {ei,ei — e*,ej | 2 < i < n}. 

We define 


£(e\) := {ei — e* | 2 < i < n} and 

a(ei) := {ei | 2 < i < n}, 

and remark that the leg is a pattern whereas the arm is not a pattern modulo k(a). 

Lemma 7.13. The following are true: 

(a) n(ei) = {e± + e r | 1 < r < n} and k(e 1 ) = {e r + e s | 1 < r < s < n }. 

(b) k(e 1 ) is a normal pattern in <f> + . 

(c) {ei} U £{e\) U fc(ei) < h{e 1 ) U k{e 1 ). 

(d) The group P{h{ei)Uk{ei))/P(k{ei)) is special of order q 1 + 2 ( n ~ 1 '). Moreover 
modulo P(k(e 1 )) [y,H ei ] = Z(H ei ) = X ei for all y £ H ei \ Z(H ei ). 

(e) s(ei) is a closed pattern. 

(f) £(ei) < s(ei) and s(ei)/({ei} U £(ei) U fc(ei)) is a pattern of type A n _ 2 . 

(g) T ei = U A„_ 2 , S ei /P(£{ei) U fc(ei)) = T ei x X ei . 

(h) The map : Irr(T ei ) x Irr(X ei )* —> Irr(PP„) ei with 

(/■*, A) i-A- (Infl ^ 61 /x • Infl ^? 1 X) UBn 

1 e l 

is a one to one correspondence with the property ^> ei (/x, A)(l) = g "” 1 -/x( 1). 
Proof : (b) was already shown in Section 5. 
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(a) The fact that e\ + e r is the sum of the two short roots e\ and e r both of which 
lie in h(e i) shows that n 0 := i e i + e r | 1 < r < n} C n(a). Now if 7 + v £ $ + for 
7 £ ( f >+ and v £ no, then 7 = e r — e s and 7 + v £ no- 

We note that w(e\) = <F + \ k(e 1 ). Now we already noted that the only way to 
express e r as a sum of positive roots is as ( e r — e s ) + e s . Similarly the only way to 
express e\ — e s as a sum of positive roots is as (ei — e r ) + ( e r — e s ) where r < s. 
Thus we see that w{e 1 ) = {e^ | 1 < * < n} U {e.j — ej \ 1 < i < j < n} and thus 
fc(ei) is as claimed. 

(c) follows from the observation that e r + (ei — e s ) £ <f> + only if r = s in which case 
the sum is equal to ei. 

(d) follows from the observation that the sum of any pair of roots from a(ei) lies in 
fc(ei) which means that a(ei) is a pattern modulo k(e 1 ). The proof of the second 
statement of (d) is as the proof of Lemma 7.7 (d). 

To prove Part (e) we note that s(ei) contains all long roots of <F + and the root e\. 
The long roots are the positive roots of a D 4 root system and thus from a closed 
pattern. If 7 is a long root, then ei + 7 ^ <F + . This shows (e). 

To see the second part of (f) note that {e r —e s | 1 < r < s < 11 } = <F + \(fc(ei)U/i(ei)). 
To see the normality of the leg note that (ei — e r ) + /3 £ Phi + only if (3 £ {e r — 
e s , e r + e t | r < s, r / t}. Hence (ei — e r ) + (3 = ei — e s or ei + e t £ I'(ei) U fc(ei), 
which is our claim. 

Now (g) follows from (f). 

Finally (e), (f), (c) and (d) are the hypotheses of Proposition 6.5 and thus (h) 
follows. 

QED 


7.3. Type D. Let n > 4 be an integer. We construct a root system of type D n as 
in [30, Section 12.1]: Let e\, e 2 ,..., e n £ M” be the usual orthonormal unit vectors 
which form a basis of R n . Then <F := {±(ei ± ej) | 1 < i 7 ^ j < n} is a root system 
of type D n and the set {a ±,..., a n }, where oti := — e^+i for i = 1,2,..., n — 1 

and a n := e n _i + e n , is a set of simple roots. The corresponding set of positive 
roots is $ + = { ei ± ej | 1 < i < j < n}. 

From the explicit description of the root systems (or the Dynkin diagram) 
we see that {<* 2 , < 23 ,... ,a„} generates a root subsystem $]/ of type D n _ 1 , that 
{or, « 2 ,..., a n - 2 ,a n } generates a root subsystem $(„_!)/ of type A n _ 1 , and that 
{or, 02 , • • •, cx n -i} generates a root subsystem <F„/ of type A n _ 1 . We set <!>]) := 
<!),, n <j>+ vi/+ •= <j>+ \ cf>+ <f>+ •= <J), 1V n ’F)" . •= \ 

and <F+, := $ n / n $ + , \F+, := $ + \ The sets Tj, l F( l n _ 1 N,, and ’Fj are normal 
patterns. In fact, P(\F+,), \Ft _ 1 ^ and P(^+/) are the unipotent radicals of the stan¬ 


dard parabolic subgroups corresponding to { 0 : 2 , 0 : 3 ,..., a n }, {oti, ct 2 , ■ ■ ■, a n - 2 , a n } 7 
and {a 1; cc 2 ,... ,a n _i}, respectively. Furthermore, the sets and <F+, 

are patterns and P($] t ",) = UD n /= UD n _i and P( < F)(,) = UD n /P(' F^,) = 


UAn-x. 

Let a £ <f> + and % G lri'(UD n ) a . Suppose that a £ <&](",. It follows from 
Lemma 5.9 and Remark 5.4 (a), (c) that P(\l/] t ",) C Ker(y). Thus, we can identify 
X with a single root character of P($] t " / ) = PP„/P(4' ] t l) = UD n _i. In this way, 
the classification and construction of the elements of Irr(PP n ) a is reduced to the 
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case Z?„_ i. Similarly, if a £ or a £ we can identify x with a single 

root character of P($^ i _ 1 y) respectively P(<b^,) and thereby obtain a reduction to 
the case A„_i which has already been treated in Section 7.1. Hence, we only have 
to consider positive roots a which are not contained in U , i.e., the roots 
e\ + ei, where 1 < i < n. Finally we observe that $ is a subsystem of the root 
system of type B n described in Section 7.2. Thus most of what follows is a simple 
consequence of restricting from type B n to type D n . 

Lemma 7.14. Let *F be a root system of type D n as described above. For all positive 
roots of the form a = e\ + we have: 

h(a) = {a} U {ei — e s , e s + 11 < s < i} U {ei ± e 8 , ei e s | i < s < n}. 

Proof : This follows from Lemma 7.5 via restriction. QED 

Next we determine the closed patterns n(a) and k(a). 

Lemma 7.15. Let >F be a root system of type D n as described above. For all positive 
roots of the form a = e\ + e* the following is true: 

(a) The sets n(a) and k{a ) are normal patterns in $ + . 

(b) n{a) = {ei + e s | 1 < s < i}. 

(c) If i < n then k{a) = {e s + e* 11 < s < t < i}. 

Proof : This follows from Lemma 7.6 via restriction. QED 

Let a £ <b + . As already mentioned above, if a £ U then the hook 

h(a), the arm u(a) and the leg £(a) are defined as for type A n . Also if a £ 
then we can assume recursively that h(a ), a(a) and £(a) are already defined. For 
a = e\ + ei, where 1 < i < n, we define the arm and the leg as in Section 7.2 via 
restriction: 

a(a) := {e\ — e s 11 < s < i} U {e^ ± e s \ i < s < n} and 

£(a) := {e s + \ 1 < s < i} U {e\ ± e s | i < s < n}. 

As for types A n and P n , we will see that for each a £ <J> + the hook h(a) is a 

pattern. We set H a := P(h(a)) and call it the hook subgroup corresponding to a. 

Lemma 7.16. Let $ be a root system of type D n as described at the beginning of 
this section. For all a = e± + the following are true: 

(a) The hook hfa), the arm a(a ) and the leg £(a) are patterns. 

(b) The pattern subgroups P(a(a)) and P(£(a)) are elementary abelian. 

(c) |a(a)| = |f(a)| = 2n — i — 2. 

(d) If ht(a) > 1 then the hook subgroup H a is special of type q 1 + 2 l 2n - 1 - 2 ) an d 
[ y , H a \ = Z(H a ) = X a for all y £ H a \ Z(H a ). More specifically: For each 
y £ H a \Z(H a ) there is some [3 £ h(a) such that {[y,xp(t)\ \ t £ F 9 } = X a . 

Proof : This follows from Lemma 7.7 via restriction. QED 

Lemma 7.17. Let $ be a root system of type D n as described at the beginning of 
this section. For all a = e\ + e, £ <I> + the following are true: 

(a) The source s(a) is a closed pattern. 

(b) £(a) U k(a) < s(a). 

(c) £(a) U {a} U k(a) < <E> + . 
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Proof : This follows from Lemma 7.7 via restriction. 


QED 


Proposition 7.18. Let $ be a root system of type D n as described above. For each 
root a £ $ + the map 'L Q , : Irr(T a ) x Irr(X Q )* —► lrr {UD n ) a with 

is a one to one correspondence with the property 'L Q ,(p, A)(l) = g 2 ™-* -1 . 

Proof : The content of Lemma 7.17 is that is that hypothesis (1), (2) and (3) of 
Proposition 6.5 are satisfied, and the content of Lemma 7.16 (d) is that hypothesis 
(4) of Proposition 6.5 is satisfied. This proves the correspondence. QED 

We conclude this section by giving structural information concerning the group 
T a . For all 1 < i < n and a = ei + ei we define 

di,i := {e r ±e s |l<r<s<n and r ^ i ^ s} and 
ob(a) := <f> + \ (n(a) U h{a) U di t i) = {e r — e* \ 1 < r < i} and 

kob(a) := c?i., \ {e r — e s | 1 < r < s < i}. 

Note that d\^ and ob(ei + ej) are patterns for all 1 < i < n and that P(ob(a)) 

is elementary abelian. Furthermore, we have ob(a) D k(a) = 0 for i < n and 

ob(a) C k(a ) for i = n. 

Lemma 7.19. Let $ be a root system of type D n as described at the beginning of 
this section. For all a = e\ + the following are true: 

(a) S_JP{l(a) U k{a)) ^ S a /P(l(a))P{k(a)) 

(b) T a = P(di t i)/P(di } i n k(a)) x P(ob(a))/P(ob(a) (~1 fc(a)). 

(c) If i < n, then kob(a) is a pattern that is normal in dy,; and P(kob(a)) 
centralizes P(ob(a))/P(ob(a) fl k{a)). 

(d) If i = n then P(ob(a))/P(ob(a) fl k(a)) = {1}. 

(e) If i £ {2,3} and i = n then T a = {1}. 

(f) If i £ {2,3} and i < n then kob(a) = d\ t i, k(a) = n{a) and 

T a 9£ UD n _2 x (UA^ 1 - 1 . 

(g) If i > 3 then P(c?i,i)/-P(^i,i Fl k(a)) is isomorphic to a quotient pattern 
group of UD n —2 ■ 

(h) If i > 3 then P(di t i)/P(kob(a) U (k(a) C\ di^i)) = UAi_ 3 . 

Proof : This follows from Lemma 7.11 via restriction. QED 

Theorem 7.20. Let <f> be a root system of type D n as described at the beginning 
of this section. For all a = e i + there is a one to one correspondence 

T : Irr(T a ) x Irr(F g )* —>■ Irr(PD„) a 

such that deg('f'(y, A)) = q 2n ~ l ~ 2 deg(x). 

Proof : The theorem follows from Proposition 7.18 and Lemmas 7.19 (a) and 
7.16 (c). 


QED 
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7.4. Type C. Let n > 3 be an integer. We construct a root system of type C n as 
in [30, Section 12.1]: Let ei, e 2 ,..., e„ £ R" be the usual orthonormal unit vectors 
which form a basis of R n . Then <!> := {±(ej±e_,) | 1 < i j < n}U{±2ei 11 < i < n} 
is a root system of type C n and the set {a\,... , a„}, where cti := — ej+i for 

i = 1,2,..., n — 1 and a n := 2e n , is a set of simple roots. The corresponding set of 
positive roots is 4> + = {e* ± ej \ 1 < i < j < n} U {2e^ 11 < i < n}. 

The highest long root with respect to this base is 2ei = 2ar + ... 2a n _\ + a n 
whereas the highest short root is e\ + e 2 . We note that the long roots of $ form a 
A™-subsystem. Also we recall that the Chevalley commutator relations imply that 
if a is short and /3 is long, then [X a ,Xp\ C X a+ pX 2a+ b , where a + (3 is short and 
2a + /3 is long, and that when both a and (3 are short, then [X a , Xp\ C X a+ p, 
where a + f3 is long. 

From the explicit description of the root systems (or from the Dynkin diagram) 
we see that { 0 : 2 , 0 : 3 ,..., a n } generates a root subsystem $ 1 / of type C n -\ and 
that {ai, a 2 ,.. •, cy n -i} generates a root subsystem <fv of type A„_ 1 . We set 
$+ : = n 4>+, := <F + \ $+, and $+ := n 4>+, := 4> + \ $+,. The sets 

and 4/)[) are normal patterns. In fact, P(^p) and P(W^,) are the unipotent 
radicals of the standard parabolic subgroups corresponding to { 02 , 03 , ■ ■ •, a„} and 
{oi, 02 ,..., a ra _i}, respectively. Furthermore, the sets and are patterns 
and P($+) “ UC n /P{#+) = UC n _i and P($+) “ UC n /P(*+) = UA n _ x . 

Let a £ <E> + and \ £ Irr(Z7C' n ) a . Suppose that a £ <4?^. It follows from 
Lemma 5.9 and Remark 5.4 (a), (c) that P(4/] t ",) C Ker(y). Thus, we can identify 
X with a single root center character of P($] t l) = UCn/P^y) = UC n -\. In this 
way, the classification and construction of the elements of Irr (UC n ) a is reduced to 
the case C n -\. Similarly, if a £ 4>[[, we can identify x with a single root center 
character of P(4 > [[/) and thereby get a reduction to the case 1 which has already 
been treated in Subsection 7.1. Hence, we only have to consider positive roots a 
which are not contained in U <!>+,, i.e., the roots e\ + e, where 1 < i < n and 
the root 2ei. We begin with single root characters lying of the longest root 2ei. 

Lemma 7.21. Let $ be a root system of type C n as described above. For a = 2ei 
we have 

( 6 ) h(a) = { 2 ei, ei + e i; ei - ei \ 2 <i< n}. 

Proof : We observe that the sum of two long roots is never in 4> + . Next we 
observe that the sum of a long and a short root is either short or not in 4> + . Thus 
if 2ei = /? + 7 , then both (3 and 7 are short. This implies that (3 = e 1 ± e s and 
hence 7 = e\ =p e s . This proves our claim. QED 

We define the arm a(2ei) and the leg f(2ei) of h(2ei) as follows 

a( 2 ei) := {e\ — e s \ 1 < s < n} and £(2ei) := {e\ + ej \ 1 < s << n}. 

Lemma 7.22. The following are true: 

(a) n( 2 ei) = fc( 2 ei) = 0 . 

(b) 1(a) U {q} < h(a). 

(c) The group P(h(2e±)) is special of order q 1 + 2 ( n ~ 1 ). Moreover [y,H 2 ei ] = 
Z(H 2ei ) = X 2ei for all y £ H 2ei \ Z(H 2ei ). 

(d) s( 2 ei) is a closed pattern. 

(e) f( 2 ei) < s( 2 ei) and P(i( 2ei)) is abelian. 
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(f) s(2ei) \ ({2ei} U £(2e±)) is a pattern of type UC n - 1 , T 2 ei — UC n -i, and 
5 2ei /P(£(2ei))^T 2ei x4 r 

Proof : As 2ei is the highest root of $ + part (a) is clear. Also we note that 2ei 
is the unique long root in h{2e\). The short roots in h(a ) are all of the form e\ ±e r 
with r > 1 and thus sum of two of these lies in >f> + if and only if that sum is 2ei- 
This combined with Lemma 3.7 proves part (b) and the first half of part (c). The 
proof of the Lemma 7.2 (d) carries over verbatim to prove the second part of (c). 

Now let P := e\ — e s £ a(2ei) and suppose that P = 7 + 7 ' with 7 , 7 ' £ 4>+. 
Then, as P £ $„/, we see that without loss 7 = e\ — e r and 7 ' = e r — e s with 
1 < r < s. As 7 £ a(2ei) this proves (d). Now if e\ + e r ,ei + e s £ £(2ei), then 
ei +e r + ei +e s = 2ei +e r + e s £ 4> + , and thus the Chevalley commutator relations 
imply that P{£{ 2e\)) is elementary abelian. If e\+e s £ £{2e\) and ft £ s( 2ei), then 
ei + e s + p £ $ + only if p = e r — e s where r < s and then e\ + e s + p £ £{2e\) 
proving (e). 

Finally we observe that 

s(2ei) \ ({2ei} U £(2e\)) = {2e,; | 2 < i < n} U {e r ± e s \ 2 < r < s < nj 
from which the claims in (f) follow. QED 

Proposition 7.23. Let $ be a root system of type C n as described above. For the 
root a := 2ei £ <I> + the map H/q, : Iit(T q ) x Irr(X a )* —> lrr(UC n ) a with 

(/x,A)^(Infl|,“ M .Infl|“ Q A) c/C " 

is a one to one correspondence with the property A)(l) = q n ~ 1 ■ p(l), where 

T a = UC n -\. 

Proof : The content of Lemma 7.22 (d), (e), (b) and (c) is that is that hypothesis 
(1), (2), (3) and (4) of Proposition 6.5 are satisfied. This proves the correspondence. 
The statement about the structure of T a is the content of Lemma 7.22 (f). QED 

Next we consider the short roots a = ei + ej which are not contained in 

Lemma 7.24. Let 4> be a root system of type C n as described above. For all positive 
roots of the form a = e\ + we have: 

h(a) = {a}U{ei-e s , e s +ei \ 1 < s < z}U{ei±e s , ei=Fe s | i < s < n}U{2ei, (ei-e,)} 

Proof : Let p = 2e t , P' = e s > ± e t > £ $ + such that p + p’ = a. Then /?' = e± — 
and P = 2ei- 

Next let p = e s ±e t , P' = e s /±e t / £ 4> + such that P+P’ = a. We see immediately 
that one of the two ± signs has to be a + sign and that the other one has to be a 
— sign and that t = t’. Furthermore, we can assume s = 1 and s' = i. Hence 

(P, P') £ {(ei — e s , e s + ef) \ 1 < s < i or i < s < n} U {(ei + e s , e* — e s ) | i < s < n} 
and the claim follows. QED 

Recall that the contents of Lemma 5.2 and Lemma 5.9 is that if x € Irr (XU) a , 
then rk(x) = k(a). Also recall that Lemma 5.13 states w(a) fl k(a) = 0 for each 
a £ 4> + . Using these two facts, we can now describe the patterns n(a) and k(a). 

Lemma 7.25. Let 4> be a root system of type C n as described above and let a = 
e\ + ei. The following are true: 

(a) The sets n(a) and k(a) are normal patterns in 4> + . 
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(b) n(a) = {e\ + e s | 1 < s < i} U {2ei}. 

(c) k(a) = n(a ) U {e r + e s | 1 < r < s < ?'} U {2e r 11 < r < i}. 

Proof : Part (a) was established in Section 5. 

(b) By definition no(a) = {e\ +e.;}. Let 7 = e*, ±ei £ 3> + . Then a + 7 £ $ + if and 
only if 7 = e s — for some 1 < s < i and in this case we have a + 7 = e\ + e s . Now 
if 7 ' = 2e r , then 7 ' + <5 ^ $ + for all S = e r + e t . Thus, n\(a) = {e\ + e s | 1 < s < i}. 
Again, if 7 = e*, ± ej £ $ + then 7 + (ei + e s ) £ $ + if and only if 7 = e t — e s for 
some 1 < t < s and in this case we have 7 + (ei + e s ) = ei + et. Thus 712 ( 0 ) = 711 ( 0 ) 
and therefore n(a) = n\{a) and (b) follows. 

(c) Let /3 = e s + e t £ ( f )+ where s < t and t > i. If s = 1 then /3 £ h(a ) C w(a). If 

s > 1 then /? £ h(e 1 + e t ) and ei + e t £ h{a), hence /3 £ w(a). 

Let /3 = 2e s with i < s, then (3 + (ei — e s ) = e\ + e s £ h(a) C w(a). 

Now let /3 = e s — e* £ d) + where s < t and t > i. If s = 1 and t. 7 ^ i then 

/3 £ h(a) C w(a). If s = 1 and t = i < n then f3 £ h(e 1 + e n ) and e\ + e n £ h(a). 
Thus, p £ w{a). If s > 1 and t ^ i then /3 £ h(e 1 — et) and e\ — et £ h(a). Hence 
/3 £ w(a). If s > 1 and t = i < n then /3 £ h{e 1 — et), e± — et £ ft(ei — e n ) and 
ei — e n £ /i(o) so we have /? £ w(o). 

It follows from Lemma 5.13 that k(a) C {e s + e t \ 1 < s < t < i} U {2e s | s < i}. 
Let j3 £ $ + \ {o} and let i',j' be nonnegative integers. We can see from the 
explicit description of the root system of type C n that for all 7 £ <I> + we have 
i'f3 + j '7 £ $ + only if i',j' < 2. Thus, the definition of k(a), Lemma 3.8 and the 
commutator relations imply that /3 £ k(a) if and only if for all 7 £ $ + we have 
(3 + 7 ^ 3> + or P + 7 £ k(a). A straightforward induction on s + t shows that 
2 e s , e s + et £ k(a) for all 1 < s < t < i (where the induction beginning s = 1 , t = 2 
follows from n(a) C k(a)). 

This completes the proof. QED 

We define 

l[e 1 + et) := {ei ± e s \ i < s < n} U {ei — e,} U {e s + | 1 < s < i} 

and 

a(ei + et) := {ei =F e s \ i < s < n} U {2ej} U {ei — e s \ 1 < s < i}. 

As before we will show that for each a £ $ + the hook h(a) is a pattern modulo 
k(a). Call H a := P(h(a)) the hook subgroup corresponding to a, always bearing 
in mind that we calculate modulo P(fc(a)). 

Lemma 7.26. Let $ be a root system of type C n as described at the beginning of 
this subsection. For all a = e\ + ei £ d> + the following are true: 

(a) The hook h(a) U k(a) and the leg £(a) U k(a) are closed patterns. 

(b) {a} U (.{a) U k(a) < h(a) U k(a). 

(c) P(a(a)) is a pattern subgroup. It is isomorphic to a product of an elemen¬ 
tary abelian group of order q l ~ 2 and a special of order q 1 + 2 ( n ~ l ). The center 
of the special group is • 

(d) |a(a)| = 2n — * — 1 . 

(e) If ht(a) > 1, then for each y £ (II 7 ea(a) -^" 7 ) \ {1} there is some /3 £ 1(a) 
such that {[y, xp(t)] \ t £ F g } = X a . 

Proof : (a), (b): Let /3, 7 £ h(a). We have /3 + 7 £ d> + if and only if {/3, 7 } = 
{ei — e s ,e s + e,} for some s ^ i or {/3, 7 } = {ei + e s ,et — e s } for some s > i or 
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{ft, 7 } = {et + e s ,ei — e s } for some s > i or {ft, 7 } = {ei + e s ,ei — e s } for some 
s>ior {ft, 7 } = {2 d, e\ — ei}. In all of these cases ft + 7 = a G h(a) U {2ei}, and 

(a) follows. 

If ft € h(a) and 7 G £(a), then either ft + 7 £ {a, 2ei} or ft + 7 ^ $ + , and (b) 
follows. 

Also for / 3,7 € a(a) we see that ft + 7 G {2e.J if /3 ,7 G a(a) \ {ei — e s | s < ?'} 
and that /1 ,7 ^ d> + if ft, 7 G {ei — e s | s < *}. This shows (c). 

(d) follows from (c). 

Lastly suppose that ht(a) > 1. We have seen in the proof of (a) and (b) that for 
all /3,7 G h(a) we have /3 4 -7 € d> + if and only if {/5, 7 } = {e\ — e 8 , e s + e.i} for some 
s^ior {/3,7} = {e\ + e s ,ei - e s } for some s > i or {/3, 7 } = {a + e s ,e-i - e s } for 
some s > i or {/3, 7 } = {e\ +e s ,ei — e s } for some s > i or {ft, 7 } = { 2 ej,ei — ei}. 
In all of these cases ft + 7 = a G /i(a) U {2ei}. It follows that Z(H a ) = X a and 
[H a ,H a \ C X a x A 2ei modulo P(k(a)). Moreover it follows that P({a} U £{a)) is 
normal and elementary abelian. Now let y = II 7 e/i(a) e (ri 7 ea(a) X i) \ i 1 }- 

Because y ^ 1 there is some 7 G a(a) \ {a} such t 7 7 ^ 0. If 7 7 ^ 2ei then we pick 
ft := a — 7 G /i(a) and we get from Lemma 3.5 (a) that {[y, xp{t)\ \ t G F 9 } = 
X a = Z(H a ). If y G A' 2 e i L > ({a} U £(a) U k(a)) \ P({a} U £(a) U k(a )), then we pick 
ft := ei — e, and again we get that {[y,xp(t)\ \ t G F 9 } = X a = Z(H a ). QED 

Next we show 

Lemma 7.27. Let $ be a root system of type C n as described at the beginning of 
this subsection. For all a = e\ + Ci G d> + the following is true: 

(a) The source s(a) is a closed pattern and k(a) C s(a). 

(b) £(a) < s(a). 

(c) The canonical projection 7 r : UC n —> UC n /P(k(a)) maps the hook subgroup 
H a = P(h(a)) injectively into UC n /P(k(a)) and n(P(£(a)) < Sa¬ 
id) x a c z(s a ). 

Proof : (a) By Lemma 5.13 we have k{a) fl a(a) C k(a) D w(a) = 0. Hence 
k{a) C d>+ \ a(a) = s(a). Let ft G a(a) and 7 , 7 ' G $+ such that ft = 7 + 7 '. 

To prove that s(a) is a pattern it suffices to show that 7 G a(a) or 7 ' G a(a). 
Suppose that ft = ei — e s where 1 < s < i. Then { 7 , 7 '} = {ei — — e s } for 

some 1 < l < s < i and hence 7 G a(cn) or 7 ' G a(a). Now suppose that ft = ei + e s 
where i < s < n. Then { 7 , 7 '} = {e^ + ei,e s — ei} for some i < l < n or { 7 , 7 '} = 
{e s + ei, ei — ei} for some i < l < n. Hence in both cases 7 G a(a ) or 7 ' G a(a). 
Next, suppose that ft = ei — e s where i < s < n. Then { 7 , 7 / } = {ei — ei,ei — e s } 
for some i < l < s < n and again 7 G a(a) or j' G a{a). Finally, suppose that 
ft = 2ej, then { 7 , 7 / } = {ei + e s , ei — e s } for some i < s < n. But then 7 , 7 ' G a{a). 
This proves (a). 

Let ft G £(a) and 7 G s(a). First suppose that ft = e\ + e s where i < s < n. 
Then ft + 7 G $ + only if 7 = e r — e s with i ^ r < s (as ei — e s G a(a)) and thus 
ft + 7 = ei + e r G k(a) U £(a). 

Next suppose that ft = e\ — e s where i < s < n. Then (I + 7 G $ + only if 
7 = e r + e s with i r (as ei + e s G a(a)) and thus ft + 7 = e\ + e r G fc(a) U f(a). 
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Next suppose that f3 = e s + e, where s < i. Then f3 + 7 G <F + only if 7 = e r — e s 
with r < s or 7 = e r — with r < i. Thus /3+7 G {e r +e s | r < s < i}U{e r +ei \ r < 
i} C k(a ) U f(a). 

Finally suppose that /3 = e\ — e^. Then /3 + 7 G $ + only if 7 = 2d, e\ + e,; or 
ei + e r or — e r with r > i. As 7 G s(a) we see that 7 = e± + or + e r with 
r < i. Thus (3 + 7 G { 2 ei} U {ei + e r \ r < i} C k(a) U i{a). 

Now (b) follows. 

(c) By Lemma 5.13 we have h(a) (lk(a) C w(a) n k(a) = 0. Since H a , P(k(a)) are 
pattern subgroups we get that the restriction of ir to H a is injective. 

Let /3 G £(a) and 7 G S a such that /3 + 7 G <J> + . We have to show that 
j3 + 7 G l{a) U k(a). If /3 = e s + where 1 < s < i then 7 has to be of the form 
7 = efc — ei where k < l. Thus f3 + 7 = + ei where l</c<*or/3 + 7 = e s + efc 

where k < i. In the first case we have /3 + 7 G 1 (a) and in the second case 
j3 + 7 G k(a). Now suppose that (3 = e\ + e s where s > i. Then 7 has to be of 
the form 7 = — e; where k < l and /3 + 7 = e\ + where k 7 ^ 1 ,i. Hence 

(3 + 7 G fc(a) U £(a). Finally, suppose that (3 = e 1 — e s where s > i and 7 = eu — ei 
where k < l. Then /? + 7 = ei — e; where l > i. Thus /3 + 7 G 1(a). 

(d) By definition of n(a) we have a + 7 G n(a) C fc(a) for all 7 G $ + and so (d) 

follows from the commutator relations. QED 

We can now complete the proof of Theorem 1.1. 

Theorem 7.28. Let $ be a root system of type C n as described above. For each 
root a G < E >+ the map *F a : Irr(T a ) x Irr(A' a )* —> Irr(LL4„) a with 

(p,X) 1 y (Infl^“ n ■ Infl^“ A ) UAn 

is a one to one correspondence with the property 'F Q ,(/r, A)(l) = g 2n_ * _1 . p,(l). 

Proof : If a is long then our claim is the content of Proposition 7.23. If a is 
short, then the content of Lemma 7.27 (a) and (b) is that is that hypothesis (1) 
and (2) of Proposition 6.5 are satisfied, and the content of Lemma 7.26 (b) and 

(e) is that hypotheses (3) and (4) of Proposition 6.5 is satisfied. This proves the 

correspondence. QED 

We now derive some structural information about T a . To this end we define 
patterns 

Cij := {2e t ,e r ±e s \ r,s,t £ {i,j}, and r < s} 
where 1 < i < j < n and 

o6(ei + ef) := {e 2 — ei,... ej_i — e*} and kob = ciy \ {e r — e s \ 1 < r < s < i}. 
Also we define T a := S a /P({a} U £(a) U k(a )). 

Lemma 7.29. If a = e 1 + then S a /P(£(a) U k(a)) = S a /P(£(a)) = T a x X a 
and T a is a semidirect product of P(ob(a)) with P(c\^)/P(c\^ fl k(a)), where c \y 
is as above. Moreover the following are true. 

(a) The kernel of the action of P(ci^) on P(ob) is P(kob). 

(b) Fori > 2, P(c M /(ci,i D k(a))) = UC n - 2 /Zi- 2 (UC n -i), 

(c) For i > 2, P(c h i)/P(kob) = f7Aj_ 3 , 

(d) If i = 2, then kob = 0 = ob, k(a) = n(a) = {2ei}, and T a = UC n _ 2 . 


36 


FRANK HIMSTEDT, TUNG LE AND KAY MAGAARD 


(e) If i = 3, then koh = 0, k(a) = n(a ) = {2ei, e\ + e 2 }, and 
T a “ UC n . 2 /Z(UC n - 2 ) x X e2 _ e3 . 

Proof : The fact that S a /P(£(a)) = T a x follows from the definition of T a 
and parts (a) and (b) of Lemma 7.27. 

(a) The set ob(a) is the set of roots of <f> + which are not contained in n(a) U 
h(a) U ci i- Notice that ob(a) is normalized by proving the first part of (a). 

For the second part we observe that no root of Cry has e* in its support. Thus 
only roots from c\ ^ that can be added to an element of ob{a) to yield an element 
of <£+ are of the form e r — e s where 1 < r < s < i. This yields the second part of 
(a). 

(b) We note that c-|C and so our claim follows from Part (c) of Lemma 
7.25. 

(c) We observe that r, s ^ 1 ,i then (e r — e s ) + (e*, — ef) £ *F if and only if 
1 < r < s = k. Next we note that (e r + e s ) + (e*, — e^) ^ $ for all r, s ^ 1, % and 
that e r + (efc — ej) fL $ for all r ^ 1, i. Thus (c) follows. 

(d) and (e) follow from (a), and Lemma 7.25. QED 

8. Single root midafis of exceptional groups 

In this section we deal with the case that the root system <f> is irreducible of type 
E e , £ 7 , E 8 , F 4 or G 2 and prove Theorems 1.2 and 1.3. We will use the explicit 
construction of these root systems given in [30, Section 12.1]. We assume the setting 
and notation from Sections 2-6. 

We assume throughout this section that Hypothesis 3-4 holds. 

8.1. Types £ 6 , £ 7 , £ 8 . We deal with the types E 6 and £7 by considering suitable 
root subsystems of a root system of type E$. The root system of type E 8 is 
constructed as follows (see [30, Section 12.1]): Let ei, e 2 ,..., e 8 £ R 8 be the usual 
orthonormal unit vectors which form a basis of R 8 and let be the union of the 
sets {±(ej ± e^) j 1 < i 7 ^ j < 8 } and 

{-(±ei ± e 2 ± e 8 ± e 4 ± e$ ± e 8 ± e 7 ± es) | the number of minus signs is even}. 
Then $8 is is a root system of type E$ and the set {op,..., as}, where 

ai := -(ei + es — e 2 — e 8 — e 4 — e 8 — e 6 — 67 ), a 2 := e\ + e 2 , 03 := e 2 — ei, 

ol 4 := e 3 — e 2 , as := e 4 — e 8 , a 8 := e$ — e 4 , a 7 := e 8 — es, as := e~; — e§, 
is a set of simple roots. The corresponding set of positive roots is 

$ j = {ei ± ej 11 < j < i < 8 } U { - {±e x ± e 2 ± e 3 ± e 4 ± e 5 ± e 6 ± e 7 + e 8 )} 

where the number of minus signs of the coefficients of the vectors in the second set 
is even. 

The subsystem of $8 generated by {ai,..., a@} is a root system of type E e which 
we denote by < 1 > 6 , whereas the subsystem generated by {ai,..., 07} is a root system 
of type £7 which we denote by $7. For i £ { 6 , 7}, the set {a x , ..., a^} is a set of 
simple roots for <!>; and := fl <F; is the corresponding set of positive roots. 
For a £ we always take A;(a) with respect to <b 8 in this section. 
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We number the positive roots of according to Table A.l. This table contains 
the following information: The first column fixes the notation for the positive roots 
of $ 8 - The second column lists the coefficients rrij when the root on = JV =1 rn j a j 
is written as a linear combination of the simple roots a\,... ,a 8 . The third column 
expresses the root a.i as a linear combination of the vectors e \,..., es and the last 
column contains the height lit(o:j). For example, the positive root is 

069 = 1 ' 0L\ d~ 2 ’ 0 2 T 2 • O3 T 3 • a 4 T 2 • a 5 V 1 ' OL 6 “b 0 • 07 T 0 • Og 

= ^ (ei + e 2 + e 3 + e 4 + e 5 - e 6 - e 7 + e 8 ) 

and we have ht(o69) = 11 - In particular, we have 

UEe= X a , UE 7 = H X a and UE S = X a . 

aG'l’g a£<ii+ 

Let i £ {6,7}. By factoring out the unipotent radical II 7 e$ + \$ + -^7 we can 
identify the group UEi with a factor group of UEg, in a natural way and it follows 
from Remark 5.4 that for each a £ we have \ <f>{" C k(cv). 

To formulate the next result we introduce the following set of positive roots: 

^6/™8 al := \ { a 45 , <* 53 , O57, 059 , a 6 0 , <* 64 , OL 6 7, 070, 071, 072, 073 , <* 76 , <* 77 , 

0 ^ 78 , <* 80 , <* 83 , 084 , 085, <*86, <* 87 , <*88, 089 , <* 90 , 091,092,094, O95, 09s, 
<* 99 ; <* 100 , <* 102 , <* 103 ; Oio4, O105, £*106, O107, O108, OL 109, Ono, Om, 
<* 113 , <* 114 , 0115,0116, Q117, Ous}. 

The next proposition includes a construction of all single root midafis of the groups 
UE e , UE 7 , UE S and proves Theorems 1.2 and 1.3 for root systems $ of type E e , 
E 7 and E 8 . The proof of the proposition is based on computer calculations. These 
calculations are carried out with the help of computer programs which we have 
implemented in CHEVIE [ 12 ], [ 13 ]. 

We proceed as follows: Let i £ {6,7,8} and let a £ $+. We choose an arm 
a(a) = {a^, ai 2 ,..., a.i r } of the hook h(a ) such that the indices i 7 , i 2 ,... ,i r are 
given by the second column of Table A.2 in the appendix. The corresponding leg 
is t(a) = {a — 7 | 7 £ a(a)} and the source is s(a) = \ a(cc). By computer 

calculations using CHEVIE we will show that s(a) is a closed pattern. We know 
from Lemma 3.7 that we can identify the root subgroup X a with the quotient 
pattern group S a /P(s(a) \ {a}) of the source group S a = P(s(a)). 

Suppose that a £ \ -Rg°™ g aI . Let 1 (a) := 1 (a) U {aj 1 ,aj 2 ,... ,aj t } where 

the indices j\, j 2 , ■ ■ ■ ,jt are the maxima of the sets of integers given in the third 
column of Table A. 2 . By computer calculations using CHEVIE we will show that 
£(a)Uk(a)<s(a), that the quotient pattern group P(£(a)Uk(a))/P(k(a)) is abelian 
and that £(a) U {a} U k(a) < Hence, we obtain the quotient pattern group 

T a := S a /P({a} U 1 (a) U k(a)). 

Now suppose that a £ Cl -Rg°™ g al . Again using CHEVIE we will show that 
£(a) U k(a) < s(a) and that £(a) U {a} U k(a) < <F{" so that we can consider the 
quotient pattern group 

T a := S a /P({a} U 1 (a) U k(a)). 

Proposition 8.1. Let i £ {6,7,8} and let db be a root system of type Ei as 
described above. For each positive root a £ <!>+ the following are true: 
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(a) Ifa£<Z>+\ Re°yt then T a : Irr lin (T a ) x Irr(X Q )* ->■ Irr mida ([/£*)« with 
is a one to one correspondence. 

(b) If a £ ^6/7/8 al then 'E'c : Irr(T a ) x Irr(X a )* — ► hrr(UEi) a with 
is a one to one correspondence. 

The number |Irr mi a ({/.£$)„ | of midajis for a is given in the second and the fifth 
column of Table 3 and the degree xiX) f or X G Irr mlda ({7£ l j) Q: is given in the third 
and the sixth column of Table 3. 

Remark 8.2. Let i £ {6,7,8} and let a £ <£■{" be a positive root. By definition, all 
midajis x G Irr ml a (UEi) a have the same degree; this is number given in the third 
and the sixth column of Table 3. For example: |Irr ml a (t/£ , g) ail5 | = q 8 (q — 1) and 
each x £ IiT mlda (£/£a)an 5 has the degree \(1) = q 23 . 

The roots in <£>,}, \ <!>(}, \ respectively, are separated from each other 

by horizontal lines in Table 3 and Table A. 2. 

Table 3: Numbers and degrees of the midafis for roots og £ 


Root 

Number of midafis 

Degree 

Root 

Number of midafis 

Degree 

£*i 

3-1 

1 

£*2 

9-1 

1 

£* 3 

3-1 

1 

C*4 

9-1 

1 

a 5 

3- 1 

1 

£*6 

9-1 

1 

ag 

3- 1 

q 

£*10 

9-1 

9 

an 

3- 1 

q 

£*12 

9-1 

9 

Ot 13 

3- 1 

q 

£*16 

9(9-1) 

q 2 

an 

9(9-1) 

q 2 

£*18 

9(9-1) 

q 2 

£* 19 

9 ( 9 -1) 

q 2 

£*20 

9(9-1) 

9 2 

£*23 

q 2 (q~ 1) 

q 3 

C* 24 

9 2 (9-l) 

9 3 

C*25 

9 4 (9-1) 

q 3 

£*26 

9 2 (9-l) 

9 3 

0127 

q 2 (q~ 1) 

q 3 

C*30 

9 5 (9-l) 

q 4 

Ot 31 

q 3 (q — i) 

q 4 

(*32 

9 3 (9-l) 

q 4 

Ot 33 

9 5 (9-1) 

q 4 

C*37 

9 5 (9-l) 

9 5 

C*38 

q 6 (q- 1) 

q ! 5 

£*40 

9 5 (9-l) 

9 5 

QI44 

q\q~ 1) 

9 6 

C*45 

9 7 (9-l) 

q 6 

a 48 

q\q - 1) 

q 6 

C*51 

9 6 (9-l) 

q 7 

£*52 

q 6 (q — i) 

q 7 

C*57 

9 6 (9-l) 

9 8 

£*63 

q 6 {q — i) 

q 9 

£*69 

9 5 (9-l) 

g 10 

a 7 

q- 1 

l 

C*14 

9-1 

9 

Ot21 

3(3- 1) 

q 2 

£*28 

9 2 (9-l) 

9 3 

OL 34 

q 3 (q — i) 

q 4 

C*35 

9 3 (9-l) 

q 4 

C*39 

q\q- 1) 

q 5 

OL 41 

9 6 (9-l) 

9 5 

046 

q 7 (q^ 1) 

q ' 6 

£*49 

9 6 (9-l) 

9 6 

C*53 

9 S (9-1) 

9 7 

£*55 

9 6 (9-l) 

q 7 

C*58 

q 7 (q- 1) 

q s 

£*59 

9 S (9-1) 

9 8 

£*61 

q 5 (q — i) 

q s 

C*64 

9 S (9-1) 

q 9 
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Table 3 (cont.) 


Root 

Number of midafis 

Degree 

Root 

Number of midafis 

Degree 

066 

TtFiT 

q 9 

070 

9 s (9 — 1) 

giO 

071 

q 7 {q^ 1) 

q 10 

075 

9 7 (9-l) 

9 11 

a 76 

q 8 (q — 1 ) 

9 11 

0^80 

9 7 (9-l) 

g 12 

O 82 

q 7 (q^ 1) 

9 i2 

<^85 

9 7 (9-l) 

g 13 

089 

9 7 (9-i) 

9 14 

O93 

9 7 (9 — 1) 

g 15 

O97 

q 6 {q — 1 ) 

g 16 




Os 

g-l 

1 

O15 

g-l 

9 

«22 


9 2 

029 

g 2 (g-l) 

9 3 

«36 

9 3 (9-l) 

9 4 

O42 

9 4 (9-l) 

9 5 

043 

9 4 (9-l) 

9 5 

O47 

g 5 (g-l) 

9 6 

«50 

9 7 (9-l) 

9 6 

O54 

g 8 (g-l) 

9 7 

«56 

9 7 (9-l) 

9 7 

<^60 

g 9 (g-l) 

9 8 

062 

9 7 (9-l) 

9 8 

C«65 

g 8 (g-l) 

q 9 

067 

9 9 (9-l) 

q 9 

068 

9 7 (9-l) 

q 9 

O72 

q 9 (q — 1 ) 

q 10 

O 73 

g 9 (g-l) 

q 10 

O74 

9 6 (9-l) 

q 10 

O 77 

g 9 (g-l) 

9 11 

O78 

q 9 (q — 1 ) 

9 11 

079 

g 8 (g-l) 

9 11 

«81 

9 8 (9-l) 

9 I 2 

083 

g 19 (g-l) 

g 12 

084 

9 S (9-1) 

9 I 2 

086 

g 9 (g-l) 

g 13 

«87 

9 9 (9-l) 

g 13 

088 

g 9 (g-l) 

g 13 

Ogo 

9 9 (9-l) 

9 14 

O91 

g 8 (g-l) 

9 14 

092 

9 9 (9-l) 

9 14 

O94 

g 9 (g-l) 

g 15 

a 95 

9 9 (9-l) 

g 15 

<^96 

g 8 (g-l) 

g 15 

O98 

9 9 (9-l) 

g 16 

O99 

g 9 (g-l) 

g 16 

OlOO 

9 8 (9-l) 

g 16 

Oioi 

g 8 (g-l) 

9 17 

«102 

q 9 (q — 1 ) 

9 17 

0103 

g 9 (g-l) 

9 17 

0104 

9 8 (9-l) 

g 18 

0105 

g 9 (g-l) 

g 18 

Ol06 

9 S (9-1) 

g 18 

0107 

g 8 (g-l) 

g 19 

0108 

9 9 (9-l) 

g 19 

O109 

g 8 (g-l) 

g 20 

Olio 

9 9 (9-l) 

g 20 

am 

g 9 (g-l) 

g 21 

0112 

9 8 (9-l) 

g2i 

0113 

g 8 (g-l) 

g 22 

O114 

9 S (9-1) 

g22 

Oils 

g 8 (g-l) 

g 23 

0116 

9 8 (9-l) 

24 

r 

On7 

g 8 (g-l) 

g 25 

Oils 

9 8 (9-l) 

g26 

O119 

g 8 (g-l) 

9 27 

0120 

9 7 (9-l) 

g 28 





Proof : (of Proposition 8.1) The proof is carried out by computer programs 
which we have implemented in CHEVIE. In particular, for all computations with 
roots we use these CHEVIE programs. 

(a) We demonstrate the proof only for a = On 5 £ d>g \ -Rg° 7 ™ 8 al . The proof 
for the other roots in $1" \ -Rg°™ 8 al is similar. Let a = a^. Using the data in 
Table A.l we see that the hook corresponding to a is 

h(a) = {7 6 | There is 7 ' € $ 8 such that 7 + 7 ' = am.} 

= {ct2, £*3, ag, an , 023,0:255 030,033,03s, 041,044,046,050,051,054, 
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< 257 , £*585 <264, <265, <269, < 271 , <272, 0 : 75 , < 278 , < 280 , <2 81 , <284, <285, <286, <290, 

<2gi, < 293 , < 295 , < 297 , < 298 , <2100, <2101, <2102, <2104, <2105, <2107, <2108, <2109, 

<2112, <2113, <2114, < 2115 }. 

According to Table A.2 we make the following choice for the arm and the leg of the 
hook h(a ): 

a(a) = {<22, < 23 , < 2 g, <217, <223, <225, <230, <233, <238, < 241 , <244, <246, <250, <251, < 254 , <257, 

<258, <264, <265, <271, < 272 , <278, <284}, 

£(a) = {< 269 , <275, <280, < 281 , <285, <286, < 290 , < 2 gi, < 293 , < 295 , < 297 , < 2 g 8 , <2ioo, < 2 l 01 , < 2102 , 

<2104, <2105, <2107, <2108; <2109, <2112, <2113, < 2114 }. 

Using CHEVIE we verify that s(a) = ‘hj \ a(a) is a closed pattern and using 
Definition 5.8 we get k(a) = {arm, < 2117 , ans, < 2119 , < 2120 }- In particular, we have 
£(a) U k(a) C s(a). The normal closure of £(a) U k(a) in s(a) is £{a) U k(a) where 

£(a) = {< 289 , < 294 , < 299 , <2103, <2106, <2ll0, < 2 lll} U 1(a) 
and using CHEVIE we verify that £(a)U{< 2 }U/c(< 2 )<$^". Also by a direct calculation 
we see that h(a) U k(a) is a closed pattern. We set 

S a := P(s(a)) and H a := P(h(a) U k(a))/P(k(a)). 

We claim that H a is special of type q 1+2 !“(“>! = q 1+2 ' 23 and that [a;, H a ] = Z(H a ) = 
X a for all x £ H a \ Z(H a ). The proof is analogous to that of Lemma 7.2 (d): 
A direct calculation shows that for all 7,7' £ h(a) with 7 + 7' £ <£>,} we have 
7 + Y £ {<2} U k(a). It follows that X a C Z(H a ) and [H a ,H a \ C X a . Now let 
x £ H a \ X a . We write x = II 7 e/i(a) ^7(^7) as in (!)■ Because x X a there is 
some 7 £ h(a ) \ {a} such that t 1 ^ 0 . Thus, 7' := a — 7 £ h(a) and we get from 
Lemma 3.5 (a) that {[x, £ 7 '(i)] 1 1 £ F 9 } = X a = Z(H a ) = [x,X a ] = [H a ,H a ] = 
So H a is special of type g 1+2 l a ( a )l = q 1+2 ' 23 . Note that this argument 
also shows that a(a) U k(a) is a closed pattern and that the quotient pattern group 
P(a(a) U k{a)) / P{k{a)) is an abelian group. 

To apply the Reduction Lemma 2.1 and Lemma 6.4 we introduce the following 
notation (only for this proof): 

• U := UEs/P(k{a)), 

• H := S a := S a /P{k(a)) C U, 

• Z := X a C U, 

• X:=Yl 7 _ eaia) X y CU, 

• Y := P(£(a) U k(a))/P(k(a)) C U, 

• Irr({7) 0 := {x £ Irr(V) | X a % Ker(x)}, 
where X 1 denotes the image of X 7 in U. 

We have just seen that X is an abelian group and it follows from (1) that A is a 
set of representatives for U/H. A direct calculation shows that for all 7 , 7 ' £ £(a) 
such that 7 + 7 ' £ <£>,} we have 7 + 7 ' £ k(a). Thus Y is abelian. By Lemma 5.9 
and Definition 5.3 (a) we have Z C Z{U). We have Y < H and ZY < U because 
£{a) U k(a) < s(a) and £(a) U {< 2 } U k(a) < . Furthermore we have YDZ = {1} 

because a g £(a). Hence, the conditions (a)-(d) in Lemma 2.1 are satisfied. Suppose 
that A £ Irr (Z)* and let A be the inflation of A to ZY = Z x Y. Suppose that 
there is x £ X \ {1} such that ^A = A. Hence we have X(u x ) = A (u) for all 
u £ ZY. In particular, A (u x ) = A (u) for all u £ L a := P(£(a)Uk(a))/P(k(a)) and 
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therefore A([xx, *]) = 1 for all u £ L a . Hence x commutes with L a modulo Ker(A). 
Since X is abelian and (. X , L a ) = H a it follows that x commutes with H a modulo 
Ker(A). Thus 1 = A ([x,H a ]) = A(X Q ) = A (Z) = A (Z) which is impossible since A 
is nontrivial. Hence, also condition (e) of Lemma 2.1 is satisfied. 

It follows from Lemmas 3.7 and 5.2 that H/Y = T a x X a where 

T a := S a /P{{a} U 1(a) U k(a)), 


and the Reduction Lemma 2.1 gives a one to one correspondence 

'I' a : Irr(T a ) x Irr(X a )* -A- Irr(t/) a fl Irr (U, ly), (/x, A) i —> (Inft^ /x • Infl^ Q X) u . 

We are interested in the characters x G Irr(t/) a such that the degree x(l) is minimal. 
Let d := min{x(l) | X € Irr(/7) a } and Irr mlda (C/) a := {x £ Irr(C/) a | x(l) = d}. 
For every A £ Irr(A' a )* we have 


(7) 


\M/x,A)(l) 


= [U:H} = q\ 


|a(a)| 


= Q 


23 


> q 


23 


if /x is linear, 
if /x is nonlinear. 


Let x £ Irr(t/) a \ Irr(£7, ly). We claim that x(l) > 9 23 - There are exactly q — 1 
irreducible characters of H a not having X a in their kernel, namely the characters 
(InftJ“ xi “ X) Ha where A £ Irr(X a )*. Each such character has degree q\ a ( a )\ = q 23 . 
Since X a % Ker(x) it follows that x G Irr(I7,1 L a )- Thus the restriction x\zy has 
an irreducible constituent fl £ Irr (ZY, 1l 0 ). Note that fl is a linear character since 
Y and ZY = Z x Y are abelian. Since x G Irr([/) a , ZY<U and Z C Z(U) we have 
X a <2 Ker(/x) and since x ^ Irr([7, ly) we have /x|y ^ ly. It follows that there is 
some root 


/3 £ ((a) \ £(a ) — {osg, 094,0199, 0103, o 106, ono, om} 

such that Xp <2 Ker(/x). We only demonstrate the case /3 = Oio6- The other cases 
are similar. 

We choose the subhook h'(f3) = {05,0103,/? = oioe} according to Table A. 2 . A 
direct calculation shows that h'(/3) U k(a) is a closed pattern so that condition (a) 
of Lemma 6.4 is satisfied. The fact 05 + 0103 = /3 implies that the group H^ := 
P(h’(/3) U fc(o))/ P(k(a)) satisfies condition (e) of Lemma 6 . 4 . We have already 
seen above that H a satisfies condition (d) of Lemma 6.4 and also condition (c) is 
obviously satisfied. As in Lemma 6.4 let h' af3 be the closed pattern generated by 
h(a) U //(/?) U fc(o) so that 

h ' a f 3 = {tt2, 0:3, 05, Og, air , O23, O25,030, O33, £*38, O41, O44, 046, «50, CK5I, 054, 

O57, £*58, 064, 065, 069, O71,072, O75, 073, Oso, Osi, Os4, 085, 086, O90, 

O91, O93, O95, O97, a 98 , a 100j O101, O102, O103, O104, O105, 0406; O107, 

O108; O109, O112, O113, an4, 0115, On6, On7, On8, Oiig, Oi2o}- 

A direct calculation shows that h' a g \ a(a) normalizes £(a) U k(a) so that also 
condition (b) of Lemma 6.4 is satisfied. Define £' a p := {o,/ 3 } U £(a) U k(a) and 
L' a p := P(£' a p)/P(k{ o)) as in Lemma 6 . 4 . Let /x := /x|l^- Since /x is a linear 
character we have fi £ Irr(Z/ a/9 ) and the properties of fl imply that /x satisfies the 
assumptions in Lemma 6 . 4 . Because /x is a constituent of x\l' there is a constituent 
ip £ ln(H' a p, fi) of x\H ' af3 and Lemma 6.4 gives us x(l) > V’(l) > > q 23 . 
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In particular, we get that the degree x(l) is not minimal among the degrees of the 
irreducible characters in Irr([/) Q . 

Using a similar argument for the other roots /3 £ £(a)\£(a) we get that x(l) > q 23 
for all x £ Irr(/ 7 ) a \ Irr (U, ly). It follows that d = q 23 and 

Irr mida ([/) a = {x € Irr (U) a | X (l) = q 23 } C Irr(t/) Q n Irr(U, ly). 

Hence ’L ct maps Irr lln (T a ) x Irr(X Q )* one to one onto the set of irreducible characters 
in Irr(C/) a of minimal degree. Identifying the irreducible characters of U with their 
inflations to UEg we see that the map defined in part (a) of the proposition 
maps Irr lm (T a ) x Irr(F g )* one to one onto Irr rnlda (f/ E$) a . This completes the proof 
of part (a) of the proposition. 

(b) We demonstrate the proof only for a = Qm £ n Pg°7™ 8 al - The proof 
for the other roots in n -Rg°™ s al is similar. Let a = an2- Using the data in 
Table A.l we see that the hook corresponding to a is 

h{a) = {7 £ $ 8 | There is 7' £ $ 8 such that 7 + 7 ' = an2.} 

= {a2, aio, ai7, ai 8 ,025, a2g, 032,033, 034, 040,041,042, a4 8 , 049, a.50, 0155, 
asg, agi, ag2, ag 8 , agg, 074,075, a 8 o, a 8 i, a 8 s, a 8 g, a 8 g, ago, agi, 093, ag4, 
ags, ag 8 ,099, a100, aio2, aio3, aios, aiog, aios, ano, 0112}. 

According to Table A .2 we make the following choice for the arm and the leg of the 
hook h(a): 

a(a) = { 02 , aio, an, ai 8 , 025 , a 2 g, a 8 2 , 033 , 034 , 040 , a^i, a42, a 4 8 , 049 , aso, 

ass, agg, agi, ag2, ag 8 ,074}, 

£(a) = {agg, 075, a 8 o, a 8 i, a 8 s, a 8 g, a 8 g, ago, agi, ag3, ag4, ags, ag 8 ,099, aioo, 

aio2, aio 3 , aios, aiog, aios, ano}. 

Using CHEVIE we verify that s(a) = $g“ \ a(a) is a closed pattern and using 
Definition 5.8 we get 

k(a) = {ag7, aioi, aio 4 , <^107, aiog, «iu,aii 3 , am, f*ii 5 , a ug, am, an 8 , 

ang, ai2o}- 

In particular, £(a) U k(a) C s(a). Using CHEVIE we verify that £{a) U k(a) < s(a), 
that £(a) U {a} U k(a) < <f> 8 , that for all 7,7' € £{a) with 7 + 7' £ $ 8 we have 
7 + 7' G k(a) and that for all 7 G a(a) and 7' G £(a) we have 7 + 7' 7^ a — 7. We 
set S a := P(s(a)). To apply the Reduction Lemma 2.1 we introduce the following 
notation (only for this proof): 

. U := UEs/P(k(a)), 

• H :=S a := S a /P(k(a)) C U, 

• Z :=X a CU, 

• Y := P(£(a) U k(a))/P(k(a)) C U, 

• Irr(t/) Q := {\ G Irr(U) | % Ker(x)}, 

where X 1 denotes the image of X 1 in U. 

It follows from ( 1 ) that X is a set of representatives for U/H. By Lemma 5.9 
and Definition 5.3 (a) we have Z C Z(U). We have Y < H and ZY < U because 
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£(a) U k(a) < s(a) and £(a) U {a} U k(a) < <3>g . Furthermore we have Y fl Z = {1} 
because a t(a). Hence, the conditions (a)-(d) in Lemma 2.1 are satisfied. 

Suppose that A £ Irr (Z)*. Let A be the inflation of A to ZY = Z x Y. Note 
that A is a linear character. Suppose that there is x £ X \ {1} such that x \ = A. 
Because A is nontrivial on X a there is t £ F g such that A (x a (t)) = A (x a (t)) ^ 1. It 
follows from Lemma 3.5 (a) that there is some root 7 £ £(a) and an element t' £ F ? 
such that [x, a; 7 (t , ) _1 ] = x a (t). Hence 

X \(x 1 (t 1 )) = A(x _1 • x 7 (t') • x ■ x 1 (t')~ 1 ■ x 7 (t')) = \(x a (t))\(x^(t?)) 7 ^ A(x 7 (f')), 

contradicting “A = A. Hence, the condition (e) of Lemma 2.1 holds. The condi¬ 
tion (f) of Lemma 2.1 is also satisfied because |X| = q^A a )\ = |Y|. It follows from 
Lemmas 3.7 and 5.2 that H/Y = T a x X a where 

T a := S a /P({a} U £(a) U k(a)). 

Now the Reduction Lemma 2.1 gives the one to one correspondence 

'to : Irr(T a ) x Irr(A' Q )* lrr(U) a , (/x, A) i-A (Infl^ p ■ InflJ^A)^. 

Identifying the irreducible characters of U with their inflations to UEg gives the 
one to one correspondence \I/ Q defined in part (b) of the proposition. Note that the 
bijection 'F a maps Irr lm (T Q ) x Irr(X Q )* onto Irr mlda ([/-EA) Q . This completes the 
proof of part (b) of the proposition. 

Using Lemma 3.7 we can easily compute |Irr lm (T a )| = \T a /[T a ,T a ]\ and get 
|Irr mida (C7 Eg) a \ = |T a (Irr lin (T a ) x Ivv(X a )*)\ = |Irr lin (T Q )| • |Irr(F,)*| 

= |Irr lin (T Q ,)| ■ (q — 1). 

For every \ £ Irr mlda (/7i?8)a we have x(l) = 'La(/b A)(l) for some linear character 
fi of T a and A £ Irr(A a )* and hence 

x(l) = 'M/d A)(l) = [UEg : s a ] ■ p( 1 ) • A(l) = 

This gives the entries in Table 3 and completes the proof of Proposition 8.1. QED 

Remark 8.3. Let i £ { 6 , 7, 8 } and let a £ be a positive root. 

(a) We could not find a canonical choice for the arm a(a). However, in some 
sense the choices in Table A.2 are best possible; see Remark 8.7. 

(b) For roots a £ <!>{" ni?g°™ g al Proposition 8.1 (b) reduces the classification of 

the midafis in lrr(UEi) a to the character theory of the subquotient T a . We 
illustrate by the example a = an 2 = \(e\ + e-i + e 3 + e± + + e§ + e*i + eg) 

for i = 8 how information on the structure of T a can be obtained. The 
following are true: 

(1) n(a) = {eg+ej | 1 < j < 7} = { 0 : 113 , 0115 , on 6 , 0117 , Ohs, ong, 0120 }, 

(2) k(a) = (e g ± ej \ 1 < j < 7} = {og 7 , oioi, 0104 , 0107 , oiog, am, 0113 , 

0114, O 115 , Oll6,0117, 0118, Ong, Oi2o}, 

(3) a(a) = {ei+ej | 1 < j < i < 7} = { 02 , oio, 017 , ois, 025 , 026 , 032 , 033 , 

034 , 040 , 041 , 042 , 048 , « 4 g, 050 , O 55 , O 56 , 061 , 062, 068, O 74 }, 

(4) £(a) = { \ (±ei ± eg ± e 3 ± e 4 ± e$ ± eg ± e 7 + eg) | exactly two signs 

are negative } = {ogg, O 75 , Oso, Osi, 085 , 086, Osg, Ogo, Ogi, Og 3 , 
£*94, Og 5 , Ogs, Ogg, Oiqo, Oi02, O 103 , O 105 , Oio 6 , (*108, £*llo}- 
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Equations ( 3 ) and (f) are the result of the calculation recorded in Table A. 2 . 
The other equations can be confirmed by our CHEVIE programs, but they 
can also be proved by hand: (1) follows from the equation 

1 . 

e 8 ± ej = -(±ei e j-i ^ e j ^ e o+ 1 • • ■ ± e~j + e 8 ) 

1 . 

2 C~F6i T - ■ ■ ~F Cj—l i fij ~F Cj+i ■' ■ ~F e 7 ~F 6g). 

For ( 2 ) we observe that Z(UEg / P(n(a))) = X a , X es _ ei . Factoring out 
X es _ ei and repeating yields the claim after seven iterations. 

We now define the following subsets of : 

a .6 := {ei — ej \ 1 < j < i < 7 } = {a3,a4,a5,a6,a7,a$,aii,ai2,ai3,ai4, 

£* 15 ) OT 9 > £* 20 ; £* 21 ; (* 22 ; C* 27 ; a 28 > a 29 ) 035, 036, 0:43}: 

v := { - (±ei =F e2 ± e3 ± e4 ± es =F eg ± e7 + eg) | exactly two + sit/ns} 

= {cki, ag, ai6, 0:24, (T31, CI39, CI47}, 

/ := {-(±ei =F e2 ± e3 ± e4 ± es =F eg ± e7 + eg) | exactly four+ signs} 

= {a 2 3, a 30 , 037, a 38 , a 44, (T45, a 46 , £*51, £*52, (*53, 0:54, £*57, a 58 , a 5g , a 60 , 

C* 63 , C* 64 , £* 65 ; C*66; C* 67 ; C* 70 ; £* 71 , alphas, £* 73 , £*76, £*77, £*7g, £*79, Q!g2, 
C* 83 , C* 84 , C* 87 , £* 88 , £*92, £*gg}. 

Wit/i t/us notation we observe that s(a) = k(a ) U {a} U ae U v U / U ((a). 
Also let K denote the standard D-?-parabolic subgroup of Eg (q) with Levi 
decomposition K = Q x D parabolic subgroup (with respect to our choice of 
the root datum). Then 

Z(Q) = P(k(a)), Q/Z(Q) = P({a} LivUfU £(a) U k(a)) /P(k(a)) 

and (X 1 | 7 £ a(a) Ua6 U (—ae)) is a maximal parabolic subgroup of D with 
A^-Levi factor A := {X 1 | 7 £ a§ U (—ae)) and unipotent radical P(a(a)). 
We remark that Z(Q) is the natural module and Q/Z(Q) is a half-spin 
module for D. Hence both are elementary abelian. With these facts at our 
disposal we can now observe: 

( 1 ) H a = P(h(a)) is a special group which is normalized by P(ae), 

( 2 ) P(v) := P(v U k(a))/P(k(a)) and P(f) := P(f U k(a))/P(k(a)) are 
elementary abelian and centralize each other, 

( 3 ) P(£(a)) is normalized by P(ae) and centralized by P(v) x P(f), 

( 4 ) A normalizes P(v) and P(f), 

( 5 ) P(v) is the natural module for A and P(f) is the alternating cube of 
the natural module, 

(6) T a = (P(v) x P( 7 )) x P(a 6 ), 

( 7 ) P(vUa 6 )^UA r (q). 

8 . 2 . Type F4. We construct a root system of type F4 as in [ 30 , Section 12 . 1 ]: Let 
ei, e2, e3, e4 £ R 4 be the usual orthonormal unit vectors which form a basis of R 4 . 
Then $4 := {±(ej±ej) | 1 < i 7^ j < 4 }U{±ei 11 < i < 4}U{|(±ei±e2±e3±e4)} is 
a root system of type F4 and the set {04,..., 0:4}, where 04 := e2 —e3, c*2 := 63 — e4, 
£*3 := e4, and 04 := \(e\ — e^ — e^,— efi), is a set of simple roots. The corresponding 
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set of positive roots is 

$4 = {e* ± ej 1 1 < i < j < 4} U {e* 11 < i < 4} U {^(ei ± e 2 ± e 3 ± e 4 )}. 

We number the positive roots of $4 according to Table A.3. This table contains 
the following information: The first column fixes the notation for the positive roots 
of <f> 4 . The second column lists the coefficients rrij when the root oti = Sj=i m j a j 
is written as a linear combination of the simple roots or, <3:2,0:3, o 4 . The third 
column expresses the root cq as a linear combination of the vectors e\, e2, e 4 and 
the last column contains the height ht(«i). For example, the positive root oqg is 

aqg = 1 • ai + 2 • a 2 + 3 • a 3 + 1 • aq = - (e 4 + e 2 + e 3 + e 4 ) 
and we have ht(aig) = 7. 

The construction of the single root midafis of the group UF 4 is similar to the 
one for UEp. Let i?4° rmal := $4 \ {020,0:22} and let a G <£>4 . We choose an arm 
a(o) = {ai.,, a, 2 , ..., aii r } of the hook h(a ) such that the indices ii, 12 , ■ ■ ■, i r are 
given by the second column of Table A.4 in the appendix. We define and construct 
the leg Z'(a), the source s(o), the source group S a , the enlarged leg £(a) and the 
quotient pattern group T a of S a in the same way as for UEi (distinguishing the 
two cases o £ i?2° rmal and o G A| ormal ). 

Proposition 8.4. Let $4 be a root system of type F 4 as described above. For each 
positive root a G <£*4" the following are true: 

(a) I/oG$ 4 + \ i?K ormal then T Q : Irr lin (T a ) x lrv(X a )* Irr mida (f/F 4 )a with 

(/x,A) ha (Infl|)“ p ■ Infl^“ A ) UFi 
is a one to one correspondence. 

(b) If a £ i?4° rmal then ’F Q , : £rr(T a ) x Irr(A' a )* —> Irr(UF 4 ) a with 

(/b A) ha (Infl|)“ p, ■ Infl^“ A ) UFi 
is a one to one correspondence. 

The number |Irr mlda ([/i 7 ' 4 ) a | of midafis for a is given in the second and the fifth 
column of Table 4 nnd the degree y'(l) f or X G Irr mlda (/7i 7 4 ) Q , is given in the third 
and the sixth column of Table 4- 


Table 4: Numbers and degrees of the midafis of UF 4 . 


Root 

Number of midafis 

Degree 

Root 

Number of midafis 

Degree 

Ol 

q~ 1 

1 

0:2 

9-1 

1 

03 

9-1 

1 

CH4 

9-1 

1 

o 5 

9-1 

9 


9-1 

9 

OL 7 

9-1 

9 

Os 

9 ( 9 - 1 ) 

9 2 

Og 

9 ( 9 - 1 ) 

9 

OlO 

9 ( 9 - 1 ) 

9 2 

On 

9 3 (9-l) 

9 2 

«12 

9 2 (9-l) 

9 3 

OU 3 

9 ( 9 - 1 ) 

9 3 

«14 

9 2 (9-l) 

9 3 

0115 

9 5 (9-l) 

9 4 

016 

9 2 (9-l) 

9 2 

a 17 

9 4 (9 - 1 ) 

9 5 

Ol8 

9 4 (9-l) 

9 3 

019 

9 3 (9-l) 

9 6 

020 

9 4 (9-l) 

9 4 
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Table 4 (cont.) 


Root 

Number of midafis 

Degree 

Root 

Number of midafis 

Degree 

CK 21 

9 a (9 — 1) 


0121 

1—1 

1 

-f 

q b 

O23 

q\q - 1) 

q 6 

C*24 

q 3 (q~ 1) 

q 7 


Proof : The proof consists of computer calculations carried out by the CHEVIE 
programs mentioned in Section 8.1. The proof is analogous to the proof of Propo¬ 
sition 8.1 with Table A.2 replaced by Table A. 4. QED 

8.3. Type G2. We construct a root system of type G2 as in [30, Section 12.1]: Let 
ei, e2, e3 £ M 3 be the usual orthonormal unit vectors which form a basis of R 3 . Then 
$2 := ±{ei — e2, e2 — e3, e\ — 2ei — 62 — e3, 2e2 — e.\ — e^, 2 es — e\ — 62} is a root 
system of type G 2 and the set {or, 0:2}, where or := e\ — and «2 : = — 2ei+e2+e3, 
is a set of simple roots. In particular, a is a short root and /3 is a long root. The 
corresponding set of positive roots is 

= {pi> a 2 > 0:3 := o \ + o:2) 04 := 2oi +02,05 := 3 oi + 02, 06 := 3 oi + 202}. 

The construction of the single root midafis of the group UG 2 is similar to the case 
o £ formal f or jj yy e define arms 0 f the hooks for the positive roots as follows 

a(oi) := a(a 2 ) := 0, a(a 3 ) := a(a 4 ) := a(o 5 ) := {ai}, a(o 6 ) := {a 2 ,o 3 } 

with corresponding legs £{ai). Let a £ 4»^. It is easy to see that s(o) := $2 \ a(a) 
is a closed pattern and that £(a) U {o} U k(a) < so that we can consider the 
quotient pattern group T a := P(s(o))/P({o} U £(a) U k(a)). 

Proposition 8.5. Let $2 be a root system of type G 2 as described above. For each 
positive root a £ the map H/q, : Irr(T Q ) x Irr(X a )* —> Irr(f7G2) a with 

(p,X)^ (Infl^/x-Infl^A)^ 

is a one to one correspondence. The number |Irr mlda (t/G2) a | of midafis for the root 
a is given in the second and the fifth column of Table 5 and the degree x(l) for 
X £ Irr ml a (t/G 2 ) Q is given in the third and the sixth column of Table 5. 

Table 5: Numbers and degrees of the midafis of I/G2. 


Root 

Number of midafis 

Degree 

Root 

Number of midafis 

Degree 

Oil 

9-1 

1 

0.2 

9-1 

1 

03 

9-1 

q 

(X4 

9(9-1) 

9 

O5 

q 2 {q — 1 ) 

q 

«6 

9(9-1) 

9 2 


Proof : The proof is analogous to the proof of Propositions 8.1 and 8.4 (but the 
calculations can be carried out by hand). QED 

Remark 8.6. It turns out that the group T a is elementary abelian for all a £ 
so that we have lii(UG 2 ) a = Irr mlda ({7G2) a for all a £ 4>^. It follows that the only 
characters x G Irr(t/G2) which are not single root characters and are not covered 
by Proposition 8.5 are the linear characters x £ Irr(?7G2) with |rs(x)| = 2. 
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Remark 8 . 7 . Let i £ {2,4, 6, 7 , 8 } and a root system of type G2, F4, E e , E7, 
Eg, respectively, with set of positive roots as in 8. 1 - 8 . 3 . We use the notation 
from 8. 1 - 8 . 3 . The arms a(a ) in Tables A. 2 , A.) and Section 8.3 are chosen such 
that for all a £ <£>}" the following condition is satisfied: 

( 1 ) The source s(a ) = f’ 3 " \ a(a ) is a closed pattern. 

For all roots a £ <£>t ni?f ormal the choice of a(a) in Tables A. 2 , A .4 and Section 8.3 
implies that the corresponding leg £{a) satisfies the following condition 

(2) £{a) U k{a) < s(a). 

Now suppose that a £ <£>{" \ /formal ^,/j ere ^normal := $+). J n this case there 
is no choice of a{a) such that ( 1 ) and ( 2 ) are satisfied simultaneously. For each 
choice of a(a) with corresponding leg £{a) such that condition ( 1 ) is satisfied let M 
be the normal closure of £{a) U k(a) in s(a) and define £{a) := M \ k(a ) so that 
£{a) 3 £(a). For all a £ \ R aormal the choice of a(a) in Tables A. 2 and A.f 

implies that £(a) has the following properties: 

( 3 ) £(a) U k{a ) < s(o), {a} U £{a) U k{a) < $ + and the quotient pattern group 
P(£(a) U k(a))/P(k(a)) is abelian. 

Among all choices of the arm a(a) such that conditions ( 1 ) and ( 3 ) hold the choice 
in Tables A .2 and A.f minimizes |^(a)|. This is achieved as follows: Let 

U a := {(aj,atj>) £ x | a.j + ay — a and j < j'}. 

Among all pairs {ay aj>) £ II a we choose the (unique) pair where the first index j 
is maximal (since the roots of each root system are labeled by increasing height this 
guarantees that both ht(aj) and ht(<x,) are “not too small”). Write (7,7 / ) for this 
pair of roots. 

For each choice of a(a) we have heart(a) := \ h(a) C \ a(a) = s(a). Let 

N~y be the normal closure 0/(7} in the closed pattern generated by heart (a) 17(7} and 
TVy the normal closure of { 7'} in the closed pattern generated by heart(a) U {7'}. 
Suppose that the arm a{a) is chosen such that the conditions ( 1 ) and ( 2 ) or that 
the conditions ( 1 ) and ( 3 ) hold. Then we have either 7 £ £{a) or 7' £ £{a). In 
the first case we have _/V 7 fl h(a) C £{a) and in the second case Ny ft h(a) C £{a). 
Hence in both cases we have TV 7 fl Ny D h(a) C £{a). This induces the number of 
possible choices for £{a) and hence a(a) such that the conditions (1) and (2) or the 
conditions ( 1 ) and ( 3 ) are satisfied considerably. 

Then we do an exhaustive search over the remaining possibilities to filter out 
those choices which satisfy conditions ( 1 ) and ( 2 ). If there is such a choice then we 
know that a £ J£ aormal and we choose a{a) such that conditions (1) and (2) hold. 
If there is no such choice then we know that a £ \ jj aormal anc [ we run through 

all possibilities satisfying conditions ( 1 ) and ( 3 ) and choose a(a) so that \£{a)\ is 
minimal. 

We consider the example i = 8 (that is, <£7 is of type E$) and a = 0415. The hook 
h{a) was already determined in the proof of Proposition 8 . 1 . We have \h{a)\ = 47 . 
Hence there are 2^ h ^ a ^~ 1 ^ 2 = 2 23 = 8388608 possible choices for the arm a{a). 
The pair {a.j,aj') £ n a with maximal first index j is (7,7 / ) = (0:75, ars). Using 
the CHE VIE programs we get 

N 7 n Ny n h(a) = {0:865 O90, 091,095, 098, O10O5 0101501025 01045 ^ 105 5 O1075 

O1O85 a 1095 O112, 0113, O114}. 
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It follows that there are at most 2 23 ~l A b nA V n,l ( Q OI = 2 23-16 = 2 7 = 128 possible 
choices such that conditions (1) and (2) or (1) and (3) are satisfied. Testing these 
128 possibilities we see that there is no choice of a(a ) such that the conditions (1) 
and (2) are satisfied simultaneously. Thus a £ 4>(j" \ -Rg°™ 8 al ■ Furthermore we 
see that for all choices of a(a) such that the conditions (1) and (3) are satisfied 
simultaneously we have \£{a) \£(a)| > 7. Hence the choice of a(a) in Table A.2 
minimizes |£(a)|. 

8.4. Proof of Theorems 1.2 and 1 . 3 . We can now complete the proof of the 
main results stated in the introduction: 

Proof : (of Theorem 1.2) Let <h, be a root system of type Eg, £7, E$, £4 or 
G2 as in Sections 8.1-8.3 and a £ . If i 2 and a £ \ l?" ormal then the 

statement of the theorem follows from Proposition 8.1 (a) and Proposition 8.4 (a). 

Suppose that » = 2 or that a £ J?f ormal . Considering degrees we see that 
the one to one correspondences H/q, in Propositions 8.1 (b) and 8.4 (b) and in 
Proposition 8.5 map Irr lm (T Q ) x Irr(AT a )* onto Irr mlda (t/F i ) a . This completes the 
proof of Theorem L2. QED 

Proof : (of Theorem 1.3) The theorem follows from Propositions 8.1 (b), 8.4 (b) 
and Proposition 8.5. QED 


Appendix 

Table A.l: Positive roots in the root system 4>g of type £g. 


Root 

Linear combination 
of simple roots 
C^iQ;2^3^4^5^6^7^8 

Linear combination of ei, ..., e 8 

Height 

Oil 

1 

0 

0 

0 

0 

0 

0 

0 

5 (ei — e2 — e 3 — e4 — es — eg — e7 + e 8 ) 

1 

0-2 

0 

1 

0 

0 

0 

0 

0 

0 

ei + e2 

1 

03 

0 

0 

1 

0 

0 

0 

0 

0 

— e 3 + e2 

1 

014 

0 

0 

0 

1 

0 

0 

0 

0 

-e 2 + e 3 

1 

05 

0 

0 

0 

0 

1 

0 

0 

0 

-e 3 + e 4 

1 

oe 

0 

0 

0 

0 

0 

1 

0 

0 

— e4 + es 

1 

OL'J 

0 

0 

0 

0 

0 

0 

1 

0 

— es + eg 

1 

a 8 

0 

0 

0 

0 

0 

0 

0 

1 

—eg + e7 

1 

Og 

1 

0 

1 

0 

0 

0 

0 

0 

|(—ei + e2 — e 3 — e4 — es — eg — 67 + eg) 

2 

O10 

0 

1 

0 

1 

0 

0 

0 

0 

ei +e 3 

2 

Oil 

0 

0 

1 

1 

0 

0 

0 

0 

-ei + e 3 

2 

012 

0 

0 

0 

1 

1 

0 

0 

0 

-e 2 + e4 

2 

0!13 

0 

0 

0 

0 

1 

1 

0 

0 

—e 3 + e 5 

2 

Oi4 

0 

0 

0 

0 

0 

1 

1 

0 

— e4 + eg 

2 

O15 

0 

0 

0 

0 

0 

0 

1 

1 

-e 5 + e 7 

2 

o\e 

1 

0 

1 

1 

0 

0 

0 

0 

|(—ei — e2 + e 3 — e4 — es — eg — e7 + es) 

3 

on 

0 

1 

1 

1 

0 

0 

0 

0 

eg + e 3 

3 

0\s 

0 

1 

0 

1 

1 

0 

0 

0 

ei + e4 

3 

O19 

0 

0 

1 

1 

1 

0 

0 

0 

—ei + e4 

3 

020 

0 

0 

0 

1 

1 

1 

0 

0 

-e 2 + e 5 

3 

021 

0 

0 

0 

0 

1 

1 

1 

0 

— e 3 + eg 

3 
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Table A.l (cont.) 


Root 

( ^ 1(^2 ^3 ^4 ^5^6 ^7^8 

Linear combination of e 4 , ..., e 8 

1 lei< 

0 22 

0 

0 

0 

0 

0 

1 

1 

1 

—e4 + e7 

3 

OL 23 

1 

1 

1 

1 

0 

0 

0 

0 

\ (ei + e 2 + e 3 - e 4 - e 5 - e 6 - e 7 + e 8 ) 

4 

0 24 

1 

0 

1 

1 

1 

0 

0 

0 

%(— e i — e 2 — e 3 + e 4 — es — + e 8 ) 

4 

OL 25 

0 

1 

1 

1 

1 

0 

0 

0 

e 2 + e 4 

4 

0 2 6 

0 

1 

0 

1 

1 

1 

0 

0 

ei + e 5 

4 

0 2 7 

0 

0 

1 

1 

1 

1 

0 

0 

—e 4 + es 

4 

0 28 

0 

0 

0 

1 

1 

1 

1 

0 

—e 2 + e 6 

4 

0 2 g 

0 

0 

0 

0 

1 

1 

1 

1 

—e 3 + e 7 

4 

OL 30 

1 

1 

1 

1 

1 

0 

0 

0 

\ (ei + e 2 - e 3 + e 4 - e 5 - e 6 - e 7 + e 8 ) 

5 

0 3 l 

1 

0 

1 

1 

1 

1 

0 

0 

|(—e 4 — e 2 — e 3 — e 4 + es — e 6 — e 7 + e 8 ) 

5 

o 32 

0 

1 

1 

2 

1 

0 

0 

0 

e 3 + e 4 

5 

0 33 

0 

1 

1 

1 

1 

1 

0 

0 

e 2 + es 

5 

0 34 

0 

1 

0 

1 

1 

1 

1 

0 

ei + eg 

5 

Q!35 

0 

0 

1 

1 

1 

1 

1 

0 

—e 4 + e 6 

5 

0 3 6 

0 

0 

0 

1 

1 

1 

1 

1 

-e 2 + e 7 

5 

o 3 7 

1 

1 

1 

2 

1 

0 

0 

0 

\ (ei - e 2 + e 3 + e 4 - e 5 - e 6 - e 7 + e 8 ) 

6 

0 38 

1 

1 

1 

1 

1 

1 

0 

0 

\ (ei + e 2 - e 3 - e 4 + e 5 - e 6 - e 7 + e 8 ) 

6 

a39 

1 

0 

1 

1 

1 

1 

1 

0 

2 ( e i — e 2 — e 3 — e 4 — es + + e 8 ) 

6 

O 4 0 

0 

1 

1 

2 

1 

1 

0 

0 

e 3 + e 5 

6 

OL 41 

0 

1 

1 

1 

1 

1 

1 

0 

e 2 + e 6 

6 

0!42 

0 

1 

0 

1 

1 

1 

1 

1 

ei + e 7 

6 

0 43 

0 

0 

1 

1 

1 

1 

1 

1 

—e 4 + e^ 

6 

0:44 

1 

1 

2 

2 

1 

0 

0 

0 

| (—e 4 + e 2 + e 3 + e 4 — e 5 — e 6 — e 7 + e 8 ) 

9 (ei — e 2 + e 3 — e 4 + e$ — eg — e? + e 8 ) 

| (e 4 + e 2 — e 3 — e 4 — es + e@ — e 7 + e 8 ) 

2 ( e i ~~ e 2 — e 3 — e 4 — es — eg + e? + e 8 ) 

7 

0 4 5 

1 

1 

1 

2 

1 

1 

0 

0 

7 

OL 46 

1 

1 

1 

1 

1 

1 

1 

0 

7 

0:47 

1 

0 

1 

1 

1 

1 

1 

1 

7 

0 48 

0 

1 

1 

2 

2 

1 

0 

0 

e 4 + es 

7 

0:49 

0 

1 

1 

2 

1 

1 

1 

0 

e 3 + eg 

7 

0.50 

0 

1 

1 

1 

1 

1 

1 

1 

e 2 + e 7 

7 

OL51 

1 

1 

2 

2 

1 

1 

0 

0 

\ (-ei + e 2 + e 3 - e 4 + e 5 - e 6 - e 7 + e 8 ) 

8 

OL 52 

1 

1 

1 

2 

2 

1 

0 

0 

\ (ei - e 2 - e 3 + e 4 + e 5 - e 6 - e 7 + e 8 ) 

8 

OL53 

1 

1 

1 

2 

1 

1 

1 

0 

\ (ei - e 2 + e 3 - e 4 - e 5 + e 6 - e 7 + e 8 ) 

8 

a54 

1 

1 

1 

1 

1 

1 

1 

1 

\ (ei + e 2 - e 3 - e 4 - e 5 - e 6 + e 7 + e 8 ) 

8 

0:55 

0 

1 

1 

2 

2 

1 

1 

0 

e 4 + eg 

8 

O 56 

0 

1 

1 

2 

1 

1 

1 

1 

e 3 + e 7 

8 

0:57 

1 

1 

2 

2 

2 

1 

0 

0 

| (— e 4 + e 2 — e 3 + e 4 + es — eg — e 7 + e 8 ) 

9 e 4 + e 2 + e 3 — e 4 — es + eg — e 7 + e 8 ) 

| (ei - e 2 - e 3 + e 4 - e 5 + e 6 - e 7 + e 8 ) 

| (ei - e 2 + e 3 - e 4 - e 5 - e 6 + e 7 + e 8 ) 

9 

O58 

1 

1 

2 

2 

1 

1 

1 

0 

9 

a 59 

1 

1 

1 

2 

2 

1 

1 

0 

9 

060 

1 

1 

1 

2 

1 

1 

1 

1 

9 

061 

0 

1 

1 

2 

2 

2 

1 

0 

es + eg 

9 

062 

0 

1 

1 

2 

2 

1 

1 

1 

e 4 + e ^ 

9 

063 

1 

1 

2 

3 

2 

1 

0 

0 

| (-ei - e 2 + e 3 + e 4 + e 5 - e 6 - e 7 + e 8 ) 

| (-ei + e 2 - e 3 + e 4 - e 5 + e 6 - e 7 + e 8 ) 

| (-ei + e 2 + e 3 - e 4 - e 5 - e 6 + e 7 + e 8 ) 

1 (ei - e 2 - e 3 - e 4 + e 5 + e 6 - e 7 + e 8 ) 

2 ( e i — e 2 — e 3 + e 4 — e $ — eg + e ? + e 8 ) 

1( 

«6 4 

1 

1 

2 

2 

2 

1 

1 

0 

1( 

065 

1 

1 

2 

2 

1 

1 

1 

1 

1( 

0:66 

1 

1 

1 

2 

2 

2 

1 

0 

1( 

067 

1 

1 

1 

2 

2 

1 

1 

1 

1( 
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Table A.l (cont.) 


Root 
068 
a69 
070 
071 
072 
073 
074 
075 
076 
077 
078 
079 
080 
081 
082 
083 
084 
085 
086 
087 
088 
089 
O90 
O91 
O92 
O93 
O94 
O95 
096 
O97 
098 
O99 
OlOO 
Oioi 
0102 

0103 
Ol04 
0105 
0106 
0107 
0108 
0109 
Oho 
Om 
O112 
O113 


( y.\(y.20L2,o/,^(y.5(y.QQi.'jOt.% 

01122211 

1 2 2 3 2 1 0 0 

1 1 2 3 2 1 1 0 

1 1 2 2 2 2 1 0 

1 1 2 2 2 1 1 1 

1 1 1 2 2 2 1 1 

0 1 1 2 2 2 2 1 

1 2 2 3 2 1 1 0 

1 1 2 3 2 2 1 0 

1 1 2 3 2 1 1 1 

1 1 2 2 2 2 1 1 

1 1 1 2 2 2 2 1 

1 2 2 3 2 2 1 0 

1 2 2 3 2 1 1 1 

1 1 2 3 3 2 1 0 

1 1 2 3 2 2 1 1 

1 1 2 2 2 2 2 1 

1 2 2 3 3 2 1 0 

1 2 2 3 2 2 1 1 

1 1 2 3 3 2 1 1 

1 1 2 3 2 2 2 1 

1 2 2 4 3 2 1 0 

1 2 2 3 3 2 1 1 

1 2 2 3 2 2 2 1 

1 1 2 3 3 2 2 1 

1 2 3 4 3 2 1 0 

1 2 2 4 3 2 1 1 

1 2 2 3 3 2 2 1 

1 1 2 3 3 3 2 1 

2 2 3 4 3 2 1 0 

1 2 3 4 3 2 1 1 

1 2 2 4 3 2 2 1 

1 2 2 3 3 3 2 1 

2 2 3 4 3 2 1 1 

1 2 3 4 3 2 2 1 

1 2 2 4 3 3 2 1 

2 2 3 4 3 2 2 1 

1 2 3 4 3 3 2 1 

1 2 2 4 4 3 2 1 

2 2 3 4 3 3 2 1 

1 2 3 4 4 3 2 1 

2 2 3 4 4 3 2 1 

1 2 3 5 4 3 2 1 

2 2 3 5 4 3 2 1 

1 3 3 5 4 3 2 1 

2 3 3 5 4 3 2 1 


Linear combination of e \, ..., e 8 
£5 + ^7 

\ (-ei - e 2 + e 3 + e 4 - e 5 + e 6 - e 7 + e 8 ) 

\ (-ei + e 2 - e 3 - e 4 + e 5 + e 6 - e 7 + e 8 ) 

\ (-ei + e 2 - e 3 + e 4 - e 5 - e 6 + e 7 + e 8 ) 

\ (ei - e 2 - e 3 - e 4 + e 5 - e 6 + e 7 + e 8 ) 
e6 + e 7 

5 (ei + e 2 + e 3 + e 4 - e 5 + e 6 - e 7 + e 8 ) 

| (-ei - e 2 + e 3 - e 4 + e 5 + e 6 - e 7 + e 8 ) 

| (-ei - e 2 + e 3 + e 4 - e 5 - e 6 + e 7 + e 8 ) 

| (-ei + e 2 - e 3 - e 4 + e 5 - e 6 + e 7 + e 8 ) 

1 (ei - e 2 - e 3 - e 4 - e 5 + e 6 + e 7 + e 8 ) 

| (ei + e 2 + e 3 - e 4 + e 5 + e 6 - e 7 + e 8 ) 

\ (ei + e 2 + e 3 + e 4 - e 5 - e 6 + e 7 + e 8 ) 

\ (-ei - e 2 - e 3 + e 4 + e 5 + e 6 - e 7 + e 8 ) 

\ (-ei - e 2 + e 3 - e 4 + e 5 - e 6 + e 7 + e 8 ) 

\ (-ei + e 2 - e 3 - e 4 - e 5 + e 6 + e 7 + e 8 ) 

\ (ei + e 2 - e 3 + e 4 + e 5 + e 6 - e 7 + e 8 ) 

\ (ei + e 2 + e 3 - e 4 + e 5 - e 6 + e 7 + e 8 ) 

\ (-ei - e 2 - e 3 + e 4 + e 5 - e 6 + e 7 + e 8 ) 

k (-ei - e 2 + e 3 - e 4 - e 5 + e 6 + e 7 + e 8 ) 

2 (ei + e 2 - e 3 + e 4 + e 5 - e 6 + e 7 + e 8 ) 

\ (ei + e 2 + e 3 - e 4 - e 5 + e 6 + e 7 + e 8 ) 

|(-ei - e 2 - e 3 + e 4 - e 5 + e 6 + e 7 + e 8 ) 

\ (ei - e 2 + e 3 + e 4 + e 5 - e 6 + e 7 + e 8 ) 

| (ei + e 2 - e 3 + e 4 - e 5 + e 6 + e 7 + e 8 ) 

-e 7 + e 8 

\ (ei - e 2 + e 3 + e 4 - e 5 + e 6 + e 7 + e 8 ) 
\(ei + e 2 - e 3 - 



ei + e 8 


Height 

10 

11 

11 

11 

11 

11 

11 

12 

12 

12 

12 

12 

13 

13 

13 

13 

13 

14 
14 
14 

14 

15 
15 
15 

15 

16 
16 
16 
16 
17 
17 
17 

17 

18 
18 
18 
19 
19 

19 

20 
20 
21 
21 
22 
22 
23 
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Table A.l (cont.) 



Table A.2: Arms and subhooks for roots a £ *8 + - 
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Table A.2 (cont.) 


Root 

Arm a(o) 

Subhooks h'{0) 

Ot 63 

4,11,12,16,19,20,24,27,31 


Ot 69 

2,10,17,18,23,25,26,30,32,33 


cxj 



a 14 

6 


«21 

5,7 


OL 28 

4,7,12 


«34 

2,7,10,14 


0!35 

3,7,11,14 


0:39 

1,7,9,14,16 


041 

2,3,7,14,21 


046 

1,2,7,9,14,21 


O49 

4,7,10,11,14,17 


O53 

1,4, 7,10,14,16,23 

{11,21,35}, {2,35,41} 

O55 

5,7,12,18,19,25,32 


058 

3,7,9,11,14,16,17,23 


O59 

1,5,7,12,18,21,28,34 

{9,20,31}, {2,31,38}, 

061 

6,13,14, 20,21,26,27,28 

{4,38,45} 

064 

3,5,7,9,19,21,24,25,30 

{11,34,49}, {11,38,51} 

066 

1,6,13,14, 20,21,26,28,34 

{1,49,53} 

070 

4,7,11,12,16,19,24, 32,37,44 

{10,21,34}, {3,34,41}, 

O71 

3,6,9,13,14,21,27,31,33,38 

{1,41,46} 

{7,40,49}, {1,49,53}, 

075 

2,7,10,17,18,23,25,30,32,37,44 

{5,49,55}, {1,55,59} 

076 

4,6,11,14,16,20,27,28,31,35,39 

{12,33,48}, {1,48,52}, 

080 

2,6,10,14,17,23,26,33,38,40,45,51 

{7,48,55}, {3,52,57}, 
{1,55,59}, {3,59,64} 
{7,48,55}, {1,55,59}, 

082 

5,12,13,19,20,21,24,27,28,31,35,39 

{3,59,64}, {4,64,70} 

085 

2,5,13,18,21,25,26,30,33,34,38,41,46 

{12,51,63}, {7,63,70}, 

089 

4,10,12,18,20,26,28,32,34,37,40,45, 

{6,70,76} 

{5,51,57}, {5,58,64}, 


49,53 

{6,64,71} 

O93 

3,11,17,19,25,27,32,33,35,40,41,48, 


O 97 

49,55,61 

1,9,16,23,24,30,31,37,38,39,44,45,46, 



51,52,53 


08 



O15 

7 


O22 

6,8 


029 

5,8,13 


036 

4,8,12,15 


042 

2,8,10,15,18 
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Table A.2 (cont.) 


Root 

Arm a ( a ) 

Subhooks h'{0) 

C*43 

3,8,11,15,19 


OL 47 

1,8,9,15,16,22 


a 50 

2,3,8,15,22,29 


Ot 54 

1,2,8,9,15,22,29 


OL 56 

4,8,10,11,15,17,22 


O!60 

1,4,8,10,15,16,22,23 

{11,29,43}, {2,43,50} 

<T62 

5,8,12,15,18,19,25,32 


Q!65 

3,8,9,11,15,16,17,22,23 


« 67 

1,5,8,12,15,18,24,30,37 

{19,22,43}, {2,43,50}, 
{4,50,56} 

Q!68 

6,8,13,20,26,27,33,40,48 


a 72 

3,5,8,9,15,19,24,25,29,30 

{11,38,51}, {11,42,56}. 
{7,51,58}, {1,56,60} 

«73 

1,6,8,13,20,22,26,29,36,42 

{9,28,39}, {2,39,46}, 
{4,46,53}, {5,53,59} 

a 74 

7,14,15,21,22,28,29,34,35,36 


«77 

4,8,11,12,15,16,19,24,32,37,44 

{10,29,42}, {3,42,50}, 
{1,50,54} 

«78 

3,6,8,9,13,22,27,29,31,33,38 

{11,42,56}, {11,46,58}, 
{1,56,60}, {5,56,62}, 
{5,58,64}, {1,62,67} 

Q!79 

1, 7,14,15, 21, 22, 28, 29, 34, 36,42 


<T81 

2,8,10,15,17,18,23,25,30,32,37,44 


«83 

4,6,8,11,16,20,22,27,31,40,45,51 

{10,29,42}, {3,42,50}, 
{1,50,54}, {12,50,62}, 
{1,62,67}, {12,58,70}, 
{3,67,72} 

«84 

3,7,9,14,15,21,22,29,35,39,41,46 

{8,49,56}, {1,56,60}, 
{5,56,62}, {1,62,67}, 
{6,62,68}, {1,68,73} 

«86 

2,6,8,10,17,22,23,26,33,38,40,45,51 

{15,48,62}, {1,62,67}, 
{3,67,72}, {18,58,75}, 
{4,72,77} 

OL 87 

5,8,12,13,19,20,24,27,31,48,52,57,63 

{15,26,42}, {3,42,50}, 
{1,50,54}, {4,50,56}, 
{1,56,60}, {3,60,65} 

&88 

4,7,11,14,15,16,22,28,35,39,49,53,58 

{8,34,42}, {3,42,50}, 
{1,50,54}, {8,55,62}, 
{1,62,67}, {6,62,68}, 
{3,67,72}, {1,68,73}, 
{3,73,78} 

«90 

2,5,8,13,18,25,26,29,30,33,38,48,52,57 

{10,43,56},{1,56,60}, 
{3,60,65}, {10,64, 75}, 
{12,65,77},{6,75,80}, 
{6,77,83} 

«91 

2,7,10,14,15,17,22,23,34,41,46,49,53,58 

{8,55,62}, {1,62,67}, 




FRANK HIMSTEDT, TUNG LE AND KAY MAGAARD 


Table A.2 (cont.) 

Arm a(a) Subhooks h'(/3) 

“ {6,62,68}, {3,67,72}, 
{1,68,73}, {4, 72,77}, 
{3,73,78}, {4, 78,83} 

5.7.12.15.19.21.24.28.29.35.36.39.43, {13,49,61},{1,61,66}, 

47 {8,61,68}, {3,66,71} 

{1,68,73}, {4,71,76}, 
{3,73,78}, {4, 78,83} 

4,8,10,12,18,20,26,32,37,40,45,48,52,63, {11,29,43}, {1,43,47} 

69 {2,43,50}, {1,50,54}, 

{11,54,65}, {5,65,72} 
{6,72,78} 

2,5, 7,15,18,21,25,29,30,34,41,46,55,59, {8,49,56}, {1,56,60}, 

64 {3,60,65}, {8,61,68}, 

{1,68,73}, {8,70,77}, 
{3,73,78}, {10,71,80} 
{8,76,83}, {8,80,86}, 
{8,82,87}, {14, 77,88} 

6.13.14.20.21.22.27.28.29.31.35.36.39.43, 

47 

3,8,11,17,19,25,27,32,33,40,44,48,51,57, {9,36,47}, {2,47,54}, 

63.69 {4,54,60}, {5,60,67}, 

{6,67,73} 

4,7,10,12,15,18,28,32,34,36,37,42,49,53, {8,58,65}, {8,61,68}, 

55,59 {5,65,72}, {1,68,73}, 

{11,66,76}, {8,71,78} 
{2,76,80}, {5,76,82}, 
{8,76,83}, {14, 72,84} 
{2,82,85}, {2,83,86}, 
{5,83,87}, {2,87,90} 

2,6,13,14,21,22,26,29,33,34,38,41,42,46, {20,58,76}, {5, 76,82} 

50,54 {8,76,83}, {5,83,87}, 

{7,83,88}, {5,88,92} 

1,8,9,16,23,24,30,31,37,38,44,45,51,52, 

57.63.69 

3,7,11,15,17,19,25,32,35,41,43,44,49,50, {9,61,71}, {4, 71, 76}, 

55,56,62 {8,71,78}, {14,67, 79} 

{2,76,80}, {5,76,82}, 
{4,78,83}, {2,82,85}, 
{2,83,86}, {5,83,87}, 
{4,85,89}, {2,87,90}, 
{4,90,94} 

4,6,10,14,20,22,26,28,34,36,40,42,45,49, {13,58,71}, {8, 71, 78} 

53,56,60 {12,71,82}, {7, 78,84} 


{12,71,82}, {7,78,84} 
{2,82,85}, {8,82,87}, 
{2,87,90}, {7,87,92}, 
{2,92,95} 
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Table A.2 (cont.) 


Root 

Arm a(a) 

Subhooks h'{0) 

oc 104 

1,7,9,15,16,23,24,30,37,39,44,46,53,58, 
59,64,70,75 

{8,66,73}, {3,73,78}, 
{4,78,83}, {2,83,86}, 
{5,83,87}, {2,87,90}, 
{4,90,94}, {3,94,98} 

oil 05 

3,6,11,14,17,22,27,33,35,40,41,43,49,50, 
51,56,58,65 

{13,53,66}, {8,66,73}, 
{7,73,79}, {13,70,82}, 
{2,82,85}, {8,82,87}, 
{4,85,89}, {2,87,90}, 
{7,87,92}, {4,90,94}, 
{2,92,95}, {4,95,99} 

OT06 

5,12,13,18,20,21,26,28,29,34,36,42,48, 
52,55,59,61,66 

{8,64,72}, {4,72,77}, 
{6,72,78}, {2,77,81}, 
{4,78,83}, {7,78,84}, 
{2,83,86}, {4,84,88}, 
{2,88,91} 

01107 

1,6,9,14,16,22,23,31,38,39,45,46,47,51, 
53,54,58,60,65 

{13,70,82}, {2,82,85}, 
{8,82,87}, {4,85,89}, 
{2,87,90}, {7,87,92}, 
{3,89,93}, {4,90,94}, 
{2,92,95}, {3,94,98}, 
{4,95,99}, {3,99,102} 

OT08 

3,5,13,19,21,25,27,29,33,35,41,43,48,50, 
55,57,62,64,72 

{6,59,66}, {6,67,73}, 
{6,70,76}, {7, 73,79}, 
{2,76,80}, {6,77,83}, 
{2,83,86}, {7,83,88}, 
{12,80,89}, {2,88,91}, 
{8,89,94}, {7,94,99}, 
{6,99,103} 

&109 

1,5,9,13,21,24,29,30,31,38,39,46,47,52, 
54,57,59,64,66,71 

{8,70,77}, {2,77,81}, 
{6,77,83}, {2,83,86}, 
{7,83,88}, {12,80,89}, 
{2,88,91}, {3,89,93}, 
{8,89,94}, {3,94,98}, 
{7,94,99}, {3,99,102}, 
{6,99,103}, {3,103,105} 

Oliw 

4,11,12,19,20,27,28,32,35,36,40,43,48, 
49,55,56,61,62,68,74 

{10,57,69}, {7,69,75}, 
{6,75,80}, {8,75,81}, 
{5,80,85}, {6,81,86}, 
{5,86,90}, {7,86,91}, 
{5,91,95}, {6,95,100} 

am 

1,4,12,16,20,24,28,31,36,37,39,45,47, 
52,53,59,60,63,66,67,70 

{6,72,78}, {6,75,80}, 
{8,75,81}, {7,78,84}, 
{5,80,85}, {6,81,86}, 
{5,86,90}, {7,86,91}, 
{11,85,93}, {5,91,95}, 
{8,93,98}, {6,95,100}, 
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Table A.2 (cont.) 


Root 

Arm a(a) 

Subhooks h'{0) 

<*112 

2,10,17,18,25,26,32,33,34,40,41,42,48, 
49,50,55,56,61,62,68,74 

{7,98,102}, {6,102,105}, 
{5,105,108} 

<*113 

1,2,10,18,23,26,30,34,37,38,42,45,46, 
52,53,54,59,60,66,67,73,79 

{17,82,93}, {8,93,98}, 
{7,98,102}, {6,102,105}, 
{5,105,108}, {4,108,110} 

<*114 

3,9,11,16,19,24,27,31,35,39,43,44,47, 
51,57,58,63,64,70,71,76,82 

{8,75,81}, {6,81,86}, 
{5,86,90}, {7,86,91}, 
{4,90,94}, {5,91,95}, 
{4,95,99}, {6,95,100}, 
{4,100,103}, {5,103,106} 

<*115 

2,3,9,17,23,25,30,33,38,41,44,46,50,51, 
54,57,58,64,65,71,72,78,84 

{10,82,89}, {8,89,94}, 
{7,94,99}, {6,99,103}, 

{5,103,106},{11,106,110}, 
{ 1 , 110 , 111 } 

<*116 

4,10,11,16,17,23,32,37,40,44,45,49,51, 

53,56,58,60,63,65, 70, 76, 77,83,88 

{2,82,85}, {2,87,90}, 

{2,92,95},{2,96,100}, 

{12,100,106},{3,106,108}, 
{1,108,109} 

<*117 

5,12,18,19,24,25,30,32,37,44,48,52,55, 

57,59,62,63,64,67,69, 70, 72, 75,77,81 

{13,88,96}, {2,96,100}, 
{4,100,103}, {3,103,105}, 
{1,105,107} 

<*118 

<*119 

<*120 

6,13,20,26,27,31,33,38,40,45,48,51,52, 

57,61,63,66,68,69, 71, 73, 76, 78,82,83,87 

7,14,21,28,34,35,39,41,46,49,53,55,58, 

59,61,64,66,70,71, 75, 76,80,82,85,89,93, 

97 

8,15,22,29,36,42,43,47,50,54,56,60,62, 

65,67,68,72,73,74, 77, 78, 79,81,83,84,86, 
87,88 

{2,88,91}, {2,92,95}, 
{4,95,99}, {3,99,102}, 
{1,102,104} 


Table A.3: Positive roots in the root system $4 of type F4. 


Root 

Linear combination 
of simple roots 
ot.\(y. 20 L 3 (y./± 

Linear combination of ei, e 2 , e 3 , 64 

Height 

OL\ 

1000 

z-i - 63 

1 

<*2 

0100 

e3 — e4 

1 

<*3 

0010 

e 4 

1 

CX 4 

0001 

\(ei - e 2 - e 3 - e 4 ) 

1 

<*5 

1100 

e-i — e 4 

2 

<*6 

0110 

63 

2 

«7 

0011 

\{ei — e 2 — e 3 + e 4 ) 

2 
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Table A.3 (cont.) 

Root 

Q?lCk 2 ^ 3^4 

Linear combination of ei, e 2 , e 3 , e4 

Height 

a§ 

1 

1 

1 

0 

e2 

3 

ag 

0 

1 

2 

0 

e 3 + e 4 

3 

a 10 

0 

1 

1 

1 

l(ei - e 2 + e 3 - e 4 ) 

3 

an 

1 

1 

2 

0 

e 2 + e4 

4 

OU2 

1 

1 

1 

1 

l(ei + e 2 - e 3 - e 4 ) 

4 

cri 3 

0 

1 

2 

1 

2 (ei — e 2 + e 3 + 64) 

4 

a 14 

1 

2 

2 

0 

02 + e 3 

5 

045 

1 

1 

2 

1 

\( e i + e 2 — e 3 + 64) 

5 

Ol6 

0 

1 

2 

2 

ei - e 2 

5 

ai 7 

1 

2 

2 

1 

\(ei + e 2 + e 3 — 64) 

6 

OL 18 

1 

1 

2 

2 

ei - e 3 

6 

Ol 9 

1 

2 

3 

1 

5 (ei + e 2 + e 3 + 64) 

7 

«20 

1 

2 

2 

2 

ei — e4 

7 

0 21 

1 

2 

3 

2 

ei 

8 

022 

1 

2 

4 

2 

e i + e4 

9 

023 

1 

3 

4 

2 

ei + e 3 

10 

024 

2 

3 

4 

2 

ei + e 2 

11 


Table A.4: Arms and subhooks for roots a € $4 . 

Root Arm a(a) | Subhooks h'(/3) 

Ctl 
0-2 
OL 3 
OL 4 

a 5 2 

ag 3 
«7 4 

C*8 1,3 

erg 3 
quo 2,4 
an 1,3 
a 12 1,4,7 

a i3 3,4,7 
au 2,5,6 
on 5 1,3,4,7 

ai6 4,7 
ai7 2,4, 5, 6, 8 
a i8 1,4,7 
019 3,6,7,8,9,10 

ol 20 2,4,5,10 

021 3,4,6,7,8,10,13 

a 22 3,7,9,11,13 

a 23 2,6,9,10,13,16 


{1,13,15} 

{6,12,17}, {4,17,20} 
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Table A.4 (cont.) 


Root 

Arm a(a) 

Subhooks h!{f$) 

«24 

1,5,8,11,12,14,15 
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